2019年2月6日
luogu P2470 [SCOI2007]压缩
摘要： "传送门" dalao们怎么状态都设的两维以上啊?qwq 完全可以一维状态的说 设$f[i]$为前缀i的答案,转移就枚举从前面哪里转移过来$f[i]=min(f[j 1]+w(j,i))(j\in [1,i])$ 现在要知道$w(i,j)$怎么写,也就是区间$[i,j]$的最小长度( 要求区间最多只 阅读全文
posted @ 2019-02-06 13:18 ✡smy✡ 阅读(113) 评论(0) 推荐(0) 编辑