摘要：题目链接： "BZOJ1068" "Luogu2470" 区间$DP$。 设$f_{[l][r]}$？ 但是转移时如果加一个$R$则无法知道上一个$M$在什么地方。 所以设$f_{[l][r][0/1]}$表示区间$[l,r]$，有一个$M$在开头，中间是否有其他$M$时的最小长度。 那么有转移方程 阅读全文

摘要：题目链接： "BZOJ1090" "Luogu4302" 一个简单的区间$DP$ 设$f_{[l][r]}$表示子串$l\sim r$的最小长度，那么显然的有以下转移： $$f_{[l][r]}=r l+1$$ 什么都不做，长度不变。 $$f_{[l][r]}=\min_{i=l}^{r 1}\li 阅读全文