摘要：
算法 我们发现题目中$m < 5$很小 所以我们可以使用二进制压缩。 我们用$1$来表示$C$ 用$0$表示$P$,我们压缩的是当前这个状态的最后$m$位的状态 比如后$m$位是$CCPP$则压缩为$(1100)_2$这个数 接下来我们讨论一下状态如何转移 首先好像我对于一个状态的转移和其他题解的方 阅读全文
摘要：
#前情提要 是的 我终于回来补坑了 一年了哇 你这个鸽子王 #斜率优化版本 今天在复习斜率优化的时候才想起来这个题 定义就不设了 大家想看可以看上面那个原版 怎么斜率优化呢？ 我们考虑$i$点是当前的目标状态 $j$点是当前的最优决策 则有如下这个式子 \(f_i = i\ *\ (cnt_i - 阅读全文