随笔分类 -  动态规划--单调队列优化dp

摘要:http://acm.hdu.edu.cn/showproblem.php?pid=4374去年多校的题 今年才做 不知道这一年都干嘛去了。。DP的思路很好想 dp[i][j] = max(dp[i-1][g]+sum[i][j]-sum[i][g-1],dp[i][j]) abs(g-j) 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 #define N 105 8 #define M 10005 9 #define LL __int6410 int a[N][M],que[M];11 int dp[ 阅读全文
posted @ 2013-08-12 14:33 _雨 阅读(340) 评论(1) 推荐(0) 编辑

点击右上角即可分享
微信分享提示