摘要：
http://poj.org/problem?id=2342 第一道树状dp，入门题，用vector构建有向图。 阅读全文
摘要：
http://poj.org/problem?id=1185 一次考虑两行，比一行略为复杂。sta保存每种状态炮兵位置，sum保存每种状态当行炮兵总数，a保存地形，dp[i][j][k]表示到第i行当前行j状态上一行k状态的最大炮兵数。 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=5045 i从1到m依次更新，dp[i][j]表示更新到i题时，j表示每个人的答题状态，分别用0和1表示（因为每个人相差题数不能超过1），此是为1的人便不能再答题，当所有人都为1的时候，则每个人都置0。 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=2167 第一道状态压缩dp，其实就是爆搜，只不过把排除了大量不可能的情况，先用sta保存每行可能的情况，sum[i][j]保存i行j种情况的该行和，然后依次更新dp。 阅读全文