区间DP
文章平均质量分 59
ccosi
停下了,也要重新出发
展开
-
【BZOJ】1090: [SCOI2003]字符串折叠 -区间DP
bzoj1090题解区间DP&记忆化搜索。 设dp[l][r]dp[l][r]dp[l][r]表示字符串[l,r][l,r][l,r]区间的最小表示(l=r时,dp[l][r]=1l=r时,dp[l][r]=1l=r时,dp[l][r]=1)。 枚举分割点,先不考虑两段之间的折叠,得到: dp[l][r]=min(dp[l][k]+dp[k+1][r])(l≤k&lt...原创 2018-08-28 23:26:41 · 237 阅读 · 0 评论 -
【BZOJ】4897: [TUHSC2016]成绩单-区间DP
神仙区间DP原创 2019-01-02 10:43:38 · 199 阅读 · 0 评论 -
【Codeforces】Educational Codeforces Round 59/Round1107 D-G题解
CF1107原创 2019-01-28 16:59:26 · 492 阅读 · 4 评论 -
【Atcoder】AGC020 C-F简要题解
E.区间DP F.神仙DP原创 2019-03-22 10:36:52 · 357 阅读 · 0 评论