POJ 1020 Anniversary Cake

总结

搜索问题。

分析

设：

1. $c_i$ 表示第$i$行最后一个被添的列，即第$i$行第$c_{i+1}$列以后是空的，以前都已经被添满
2. $p_i$ 表示边长为$i$的蛋糕的数量

基本想法如下：每次搜索都找到最短的那一行，然后试着添上蛋糕，如果不能添了就返回 false。如果可以，那么就更新$c_i$和$p_i$继续搜索。 有人说直接暴搜也可以过。