关于打砖块的近10条评论(全部评论)
大佬们都用的递推，像我一样的蒟蒻才用记忆化搜索 Smile 2017-10-25 16:15 15楼
太骚了 BaDBoY 2017-09-13 12:21 14楼
看了题解...没太看懂...就知道什么倒着处理..然后自己搞了一会突然就懂了 CSU_Turkey 2017-09-11 09:41 13楼
AntiLeaf 2017-05-25 15:58 12楼
论k和j的区别生生卡了两天半 NewBee 2016-06-29 10:00 11楼
Ezio 2015-10-13 15:54 10楼
写错了循环顺序QAQ devil 2015-10-13 15:54 9楼
回复 @<养成>stdafx : ORzzzzzzzzzzzzzzzzzzzzzzzzz 0 2015-08-13 17:25 8楼
一个等号一下午。。。。。。55555 zys 2015-08-12 17:48 7楼
谁有我边界卡的全？？？ stdafx.h 2015-08-12 16:59 6楼

1292. [HNOI 2004] 打砖块

★★☆ 输入文件：brike.in 输出文件：brike.out 简单对比
时间限制：1 s 内存限制：128 MiB

在一个凹槽中放置了n层砖块，最上面的一层有n块砖，第二层有n-1块，……最下面一层仅有一块砖。第i层的砖块从左至右编号为1，2，……i，第i层的第j块砖有一个价值a[i,j]（a[i,j]<=50）。下面是一个有5层砖块的例子：

如果你要敲掉第i层的第j块砖的话，若i=1，你可以直接敲掉它，若i>1，则你必须先敲掉第i-1层的第j和第j+1块砖。

你的任务是从一个有n（n<=50）层的砖块堆中，敲掉(m<=500)块砖，使得被敲掉的这些砖块的价值总和最大。

你将从文件中读入数据，数据的第一行为两个正整数，分别表示n,m，接下来的第i每行有n-i+1个数据，分别表示a[i,1],a[i,2]……a[i,n – i + 1]。

输出文件中仅有一个正整数，表示被敲掉砖块的最大价值总和。

19
(敲掉第一层的四块砖，再敲掉第二层的第一块砖，2+2+3+4+8=19)

运行时限：1秒钟

本题目一共有十个测试点，每个测试点的分数为总分数的10%。对于每个测试点来说，如果你给出的答案正确，那么你将得到该测试点全部的分数，否则得0分。