C . 【 例 题 3 】 虫 食 算 C. 【例题3】虫食算 C.【例题3】虫食算 题目解析 正解 : Dfs + 剪枝 依题意,把样例以加法的形式展现出来. 根据加法的性质,可以得出有两种情况:有进位和没有进位的. 而从百位到最高位的结果,又可能是有从上一位进过一的. 因为三个字符串的长度都为 n n n,所以最高位是没有进一的根据以上的结论,容易得出 A + B = E ∣ ∣ A + B + 1 = E A+B=E ~~~||~~~A+B+1=E A+B=E ∣∣ A+B+