【线头DP】JZOJ3320.【BOI2013】【LOJ#2687 Vim】文本编辑器
DescriptionN<=7e4,字符集为’a’~'j’共10个Solution暴力(N3)比赛的时候题意没有看清楚,但是暴力的思路还是正确的,却因为我没有看清f操作代价为2,而删除一个e后向右移,所以惨爆零。先来看一看比较显然的策略,我们每一次都是一直往后跳到某个位置(称向左为向前,向右即为向后),再一直往前跳并删去这一段中的e,所以每一次e是一段一段地被删去的。...
原创
2019-07-08 20:02:17 ·
285 阅读 ·
0 评论