摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1176经典动规模型数塔的变形，将馅饼落下的位置看做数塔中的列数，而将下落时间看做数塔中的行数，问题转化为求解从塔底到塔顶的最长路径。从此题中可以看出数塔模型的每一个节点都有两个属性：行数和列数，碰到类似有两个属性的动规时可以考虑。ps:此题可以向下走三个方向。 1 #include<stdio.h> 2 #include<memory.h> 3 int sum[100001][13]; 4 #define maxer(a,b) ((a)>(b)?(a):(b)) 5 int ma 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=25动归经典模型(从一个矩阵的左上角到右下角的最优数值)，但是一定要注意初始化，在此处wa了好多次！！ 1 #include<stdio.h> 2 #define max(a,b) ((a)>(b)?(a):(b)) 3 #define INF 100000000 4 int map[21][1001],sum[21][1001]; 5 int main() 6 { 7 int num; 8 scanf("%d",&num); 9 while(num--)10 {1 阅读全文