2021年7月5日
7.5 模拟赛
摘要： 7.5 模拟赛 DP专题 A 涂色paint 明显的区间DP 转移方程： \[ f[i][j]=\begin{cases} max(f[i+1][j],f[i][j-1])\;(c[i]==c[j])\\ max(f[i][k]+f[k+1][j])\;(c[i]!=c[j]) \end{cases 阅读全文
posted @ 2021-07-05 19:34 wsy_jim 阅读(52) 评论(0) 推荐(0) 编辑