求助关于字符串区间DP
查看原帖
求助关于字符串区间DP
247202
OnlyExtreme楼主2022/11/20 14:12

为什么 P4302 [SCOI2003]字符串折叠P2470 [SCOI2007]压缩 这两道题目里面字符串区间dp在转移的时候不能像其他区间dp一样 dp[i][j]=min(dp[i][j],dp[i][k]+dp[k+1][j])dp[i][j]=min(dp[i][j], dp[i][k]+dp[k+1][j]),而要改成 dp[i][j]=min(dp[i][j],dp[i][k]+jk)dp[i][j]=min(dp[i][j], dp[i][k]+j-k) 呢?

2022/11/20 14:12
加载中...