hdu 4374
摘要：
地址：http://acm.hdu.edu.cn/showproblem.php?pid=4374题意：有n层，每层有m个模块，每个模块都有对应的权值，每层只能沿一个方向走，每层最多走t步，求最大权值的和。mark：单调队列，dp[i][j]代表第i层，第j块最大的权值。 首先每次求得dp[i][j]后，先向下走给dp[i+1][j]一个初始值，即dp[i+1][j] = dp[i][j]+w[i+1][j]，(w[i][j]表示第i层第j块的权值。) 然后单调队列，左边右边各弄一次，去最大值。代码：#include <stdio.h>#include <string.h&g 阅读全文
posted @ 2012-08-17 16:30 andre_joy 阅读(236) 评论(0) 推荐(0) 编辑