摘要：与这一题而言，我们需要解决一些问题： 每一小时都接在前一小时后面，而当前能否获得体力值依赖于前一小时是否睡觉，这引出了一个环形的依赖关系问题 解决方案:将环斩成链，用区间DP处理链上的问题， 在1的基础下，又会有新的问题： 从哪里斩开？ 解决方案:从两天中间，也就是n时与0时的这个点上斩开 定义状态 阅读全文

摘要：所有dp都是由 阶段——子问题 ， 状态——一组通解 ， 决策——挑最合算的 三要素组成。 一. 背包 1.01背包 对于容量为$V$的背包，有$N$种物品,每个物品仅有$1$个，第$i$物品的花费是$cost_i$,价值是$val_i$,求最大价值 标准状态转移: 2.完全背包 对于容量为$V$的 阅读全文

摘要：标签（空格分隔）： 区间qp Palindrome subsequence $$求一个string的 回文子序列 的个数$$ 少废话，上代码。 阅读全文