HDU 1176 免费馅饼
摘要：
这题是一最优子结构的题，我开始暴力，结果一直TLE，最后听小白说这是一最优子问题，极像数塔，怎么像呢。这每一秒不就像极了每一层么，而且是从上往下时间增大的，为什么从下往上呢？因为要只到第一秒选哪个最大，就必须知道第二秒的分布情况，而要知道第二秒选哪个，就必须知道第三秒的情况，同理，可以一直往下推。这样不久像极了一个数塔么，要先解决下面的才知道上面的，而没一层的每一个又跟哪个有关系呢？显然由题意有每个只跟下面的三个有关，而且第0个和最后一个要特殊出理，所以有ch[y][++x]#include<stdio.h>#include<string.h>int n,ch[1000 阅读全文
posted @ 2011-04-20 19:12 LeeBlog 阅读(198) 评论(0) 推荐(0) 编辑