2022年7月15日
区间DP做题小记
摘要： 所以说，字符串压缩问题基本上都是区间DP喽 哦 T1 Luogu P4302 [SCOI2003]字符串折叠 设$f[i][j]$为压缩$[i,j]$后最短的长度 首先，对于没有压缩的情况：$f[i,j]=min(f[i,j],f[i,k]+f[k+1,j])$ 然后我们考虑有压缩的问题 1.需要一 阅读全文
posted @ 2022-07-15 20:00 羊扬羊 阅读(55) 评论(0) 推荐(0)