诶这题卡了我大半天，换了一万种写法，重新定义了好多个数组
诶这篇题解写的相当垃圾，如果是想看做法请绕路
其实主要恶心的是数字6，这玩意儿好多地方能放，也有好多地方不能放，重点对它讨论的思路是没错的。
总体上来说，这个东西不能放在"201"的后面，不管是在"7"的前面还是7的后面
做法是线段树节点维护一堆值，分别表示匹配2017的第i-j位且不包含2016的至少删除的字符个数，还有接在左边第i位后面的空区间的代价（相当拗口相当奇怪相当难理解相当重要）。
按照7不能放在201后面的思路，转移即可。线段树合并（ t r [ t ] = t r [ 2 t ] + t r [ 2 t + 1 ] tr[t] = tr[2t] + tr[2t+1] tr[t]=tr[2t]+tr[2t+1]）的时候只需要 t r [ t ] . F [ i ] [ j ] = m i n ( t r [ 2 t ] . F [ i ] [ k ] + t r [ 2 t + 1 ] . F [ k ] [ j ] ) tr[t].F[i][j] = min( tr[2t].F[i][k] + tr[2t+1].F[k][j] ) tr[t].F[i][j]=min(tr[2t].F[i][k]+tr[2t+1].F[k][j])，一堆边界问题慢慢处理。
嗯为了继续我线段树一行建树的传统，我强行在单点预处理的地方多开了一个过程
353
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
