紫书 习题 8-21 UVa 1621 （问题分析方法）

知道是构造法但是想了挺久没有什么思路。

然后去找博客竟然只有一篇！！https://blog.csdn.net/no_name233/article/details/51909300

然后博客里面又说貌似UVa数据有问题过不了， 而他的代码我也懂， 就没有自己写一遍了。

但是它这篇博客分析问题的方法很值得我学习。

（1）简化问题。先分析只有1和2的简单情况， 然后就同理推出三了。我想的时候一直在三个一直

考虑， 所以把问题变的很复杂， 自然想不出来。

（2）转化。这里在讨论三的时候试图把用三把前面所有的格子填满， 然后就转化成1和2的问题了。

（3）从整体来看待问题。这里用到了同余类的概念， 看作一个整体问题又会简单很多。我考虑的时候

总是考虑局部， 想当前应该怎么做， 没有从整体上去考虑问题。

转载于:https://www.cnblogs.com/sugewud/p/9819557.html