区间dp
touwangyi
没有解决不了的难题,只有跑不动的芯片。
展开
-
玲珑oj 1074
链接:http://www.ifrog.cc/acm/problem/1074http://www.ifrog.cc/acm/problem/1074区间dp问题 好难啊 不会 看了题解后 慢慢磨出来的 dp[i][j]表示区间区间i到j的硬币取出来能取得的最大值,不包括i 和 j硬币 如果包括的话因为该区间两边硬币会变化 不能确定,状态转移方程:dp[i][j] = max(dp[i][j]原创 2016-12-26 15:26:26 · 314 阅读 · 0 评论 -
codeforces 835D 区间dp
简单的区间dp dp[i][j]dp[i][j]表示区间i-j的回文度数 转移方程就是在si=sj且dp[i+1][j−1]>0s_i=s_j 且 dp[i+1][j-1]>0时dp[i][j]=dp[i+1][(i+j)/2]+1dp[i][j]=dp[i+1][(i+j)/2]+1#include<iostream>#include<cstdio>#include<cmath>#in原创 2017-08-02 17:07:27 · 256 阅读 · 0 评论