2019年5月6日
CF1132F Clear the String
摘要： 太久没有搞信息了果然会RP 。 考场竟然没有看出来是区间dp，胡乱打了个贪心，好在其他题问题不大。 子状态为$dp[i][j]$表示消除区间$[i,j]$内所有字母所需的最小步数。 我们从两个方向考虑转移。 1. 与上一个状态相比，新的字母不能缩短步数，那么直接加1。 2. 可以缩短步数。那么枚举与 阅读全文
posted @ 2019-05-06 22:48 Ilverene 阅读(173) 评论(0) 推荐(0) 编辑