摘要： P1283 平板涂色 dfs 记忆化搜索 将矩阵转化为图求解，然后我们发现这是个DAG，于是就可以愉快地跑搜索了。 进行dfs时，我们可以用类似拓扑排序的方法。每次将上面所有矩形都被刷过（入度in[ i ]==0）的满足条件的矩形用h数组打个标记 用incol数组表示目前h数组中有几种颜色，然后枚举 阅读全文

摘要： UVA12558 Egyptian Fractions (HARD version) 题解 迭代加深搜索，适用于无上界的搜索。每次在一个限定范围中搜索，如果无解再进一步扩大查找范围。 本题中没有分数个数和分母的上限，只用爆搜绝对TLE。故只能用迭代加深搜索。 阅读全文