2020年11月4日
能量项链 P1063(Luogu)
摘要： 题目Luogu或者题目AcWing 一道区间$DP$，设计状态$f[i][j]$表示合并$i\to j$的最大价值,那么合并$i,j$的最大价值应该是从某个最后一步转移过来，也就是某一步合并$i,j$的转移过来，所以枚举这个$k$，就可以转移了。 需要注意的几个细节就是 环形要加倍，就可以变成链问题 阅读全文
posted @ 2020-11-04 22:03 Z_char 阅读(132) 评论(0) 推荐(0) 编辑