摘要：
291. 蒙德里安的梦想 - AcWing题库 这道题想写出来真恶心啊（起码对于现在的我来说）主要用的方法就是正确选择dp的状态表达，以及使用状态压缩把每一种状态用二进制的01式子表示出来。 目前碰到的状态压缩就是把一种状态抽象成0与1，以01式子的形式表示该状态。 对于这道题，我们可以先分析每一列 阅读全文
摘要：
900. 整数划分 - AcWing题库 计数类dp在目前我的理解里，就是状态表示中的属性是数量的dp。这道题就是一个完全背包问题的变形，完全背包问题求的是每种物品无限次使用后的最大代价（注意是这个状态表示的属性是max），而本题求的是每种数字无限次使用后能表示成一个特定的数的数量。 本题的公式推导 阅读全文