2020年5月21日
【CF-607B】Zuma 经典区间DP
摘要： "B.Zuma" 题意 给出一个长度为n的整数数组，每次可以去掉一个连续的回文子序列。 剩下的会靠拢，问最少几次可以去完。 题解 经典区间DP。 $dp[i][j]$表示把区间$[i,j]$消除完的最小值 转移方程： 代码 阅读全文
posted @ 2020-05-21 11:00 Valk3 阅读(121) 评论(0) 推荐(0)