"P1092 虫食算" 题目正解是$O(2^NN^3)$的高斯消元加上二进制枚举 然而这并不妨碍我们搜索的脚步。(滑稽 我们可以考虑按照位置从左往右进行搜索,每列最多搜索两个数,在利用之间的关系计算出来剩下的一个数。可以根据这个剪枝 然后就可以考虑写代码了 cpp includ
[luogu 1092] 虫食算 (暴力搜索剪枝) 传送门 Description Input 包含四行。 第一行有一个正整数 (N≤26)。 后面的三行,每行有一个由大写字母组成的字符串,分别代表两个加数以及和。这3个字符串左右两端都没有空格,从高位到低位,并且恰好有N位。 Output 一行,即唯一的那组解。 解是这样表示的:输出NN个数字...