首页 > TAG信息列表 > P1092
P1092 虫食算 题解 DFS 深度优先搜索
这道题一开始自己写的时候，只有30分= = 然后参（模）考（仿）了洛谷第一个题解才写出来了（不过是在理解了的前提下，自己敲了一遍），下面附上参考的题解博客地址 参考的题解博客 我的代码： #include<bits/stdc++.h> using namespace std; int n, cnt; char s1[50], s2[50], s3[50]; int a[50【搜索】$P1092$虫食算
【搜索】\(P1092\)虫食算 题目链接 首先，我们只考虑加法的虫食算。这里的加法是N进制加法，算式中三个数都有N位，允许有前导的0。 其次，虫子把所有的数都啃光了，我们只知道哪些数字是相同的，我们将相同的数字用相同的字母表示，不同的数字用不同的字母表示。如果这个算式是N进制的，我们就取英P1092 虫食算 题解（搜索）
题目链接 P1092 虫食算 解题思路 好题啊！这个搜索好难写...... 大概是要考虑进位和考虑使用过某个数字这两个东西，但就很容易出错...... 首先这个从后往前搜比较好想，按照从后往前出现的顺序搜，在这个剪枝条件下速度会快很多。 比如样例， 5 ABCED BDACE EBBAA 从右往左出现的次序是\(D