Turgen

分类

题解(10)

/ 注册

全部文章（共1篇）

题解 | #爱丽丝的人偶圆舞曲#

一道不算难，但写起来有点难的dp。记为前项中，最后一位一定为的最小开销显然，即第一个字符一定为第一个字符是不需要修改的。而，即第一个字符如果要修改为别的字符，就是花费1个代价。考虑如何转移，如果要考虑第项改为，那前一项可以是，其中是符合和谐条件的两个字母，二者取一个最小值，然...

动态规划

2026-02-09

2 16