2017 年 5月 6 日随笔档案 - Fighting_Heart

摘要： $dp$。要求选择$3$个区间，使得区间和最大。$dp[i][j]$表示前$i$个数中选择了$j$段获得的最大收益。阅读全文

posted @ 2017-05-06 20:08 Fighting_Heart 阅读(146) 评论(0) 推荐(0) 编辑

摘要：记忆化搜索，$dp$。 $dp[L][R]$表示将区间$[L,R]$修改为一个回文串需要的最小代价。转移很容易写，区间$dp$或者记忆化搜索都可以。区间$dp$：记忆化搜索：阅读全文

posted @ 2017-05-06 14:36 Fighting_Heart 阅读(130) 评论(0) 推荐(0) 编辑

Fighting Heart