2022年8月19日
【DP】#1109. [POI2007]堆积木Klo
摘要： https://darkbzoj.cc/problem/1109 分析 考虑状态表示原来在位置 $i$ 的数有贡献（也就是说在结束操作后它的位置 $i'$ 满足 $i'= w_i$）的最大值为 $f[i]$。 那么我们有转移方程 $f[i] = \max f[j] + 1$，其中 $(j<i, ~ 阅读全文
posted @ 2022-08-19 18:55 HinanawiTenshi 阅读(17) 评论(0) 推荐(0) 编辑