2015年1月3日
HDU 1176 免费馅饼【动态规划】
摘要： 解题思路：用a[i][j]表示在第i秒在地点j的掉落馅饼的数量，设整个馅饼掉落的时间持续为timemax，即为矩阵的高度，一共0到10个地点，为矩阵的长度，如图，即可构成数塔，因为考虑到在地点0的时候，j-1为负数，所以将地点均从1开始处理则有a[i-1][j]=max(max(a[i][j],a[... 阅读全文
posted @ 2015-01-03 06:46 sequenceaa 阅读(171) 评论(0) 推荐(0) 编辑