摘要：
还是满水的一道题目吧。。。这个一看肯定要搜索了。。然后又是这么DP，那就是记忆化搜索了。。。走K步，下一步要比他多。。。很好写啊///#include#include#include#include#include#include#include#include#includeus... 阅读全文
摘要：
/* 【过滤这一段~~~】 一开始想的【错误的，为自己的总结的写的，读者略过】： 每个状态的点肯定是高度，那么我DP每一层，这样的话就有一层循环，其实这无关复杂度，不会很多时间 错误的是想法是从最高层开始DP下来，或者其实这样也同样可行，最高点是固定的。 OK，那么中间呢？怎么考虑... 阅读全文
摘要：
啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊，一开始我就不知道怎么写，然后看了题解是状压DP，后来去看了看状压DP也就这样嘛，但是难点，可以说是不熟悉的地方吧。。。如下： 第一、我们能很快的知道状压DP的原理： 就比如我们要考虑一些状态的时候，比如做这题做作业，有N[0 , 15]个作业，我... 阅读全文