摘要:
$dp$。 要求选择$3$个区间,使得区间和最大。$dp[i][j]$表示前$i$个数中选择了$j$段获得的最大收益。 阅读全文
posted @ 2017-05-06 20:08
Fighting_Heart
阅读(154)
评论(0)
推荐(0)
摘要:
记忆化搜索,$dp$。 $dp[L][R]$表示将区间$[L,R]$修改为一个回文串需要的最小代价。转移很容易写,区间$dp$或者记忆化搜索都可以。 区间$dp$: 记忆化搜索: 阅读全文
posted @ 2017-05-06 14:36
Fighting_Heart
阅读(137)
评论(0)
推荐(0)

浙公网安备 33010602011771号