SomnusMistletoe

摘要： 题意：已知n种砖，每种砖有无穷多个，问这些砖最多能堆多高，要求堆放时，上面的砖摆放的长和宽必须都严格小于下面砖的长和宽。 分析： 1、将砖堆放时的堆放面上所有的长x和宽y统计出来，去重，且记录时保证x<y。每种砖最多能统计出三种长和宽。 2、如果之前的砖比当前砖长和宽都严格小，则可将之前的砖放在这个 阅读全文

摘要： 题意：从起点依次跳跃带有数字的点直到终点，要求跳跃点上的数字严格递增，问跳跃点的最大数字和。 分析： 1、若之前的点比该点数字小，则可进行状态转移，dp[i] = max(dp[i], dp[j] + a[i]); 2、dp[i] 截止到i，跳跃的最大数字和。 3、由于不确定最终是哪个点直接跳往终点 阅读全文

摘要： 题意：求由R和F组成的矩阵中，最大的由F组成的矩阵面积。 分析： 1、hdu1506http://www.cnblogs.com/tyty-Somnuspoppy/p/7341431.html与此题相似。 2、将矩阵的每行看成1506中的坐标轴分别处理。 3、算出以该行为坐标轴，坐标轴上，每个由F组 阅读全文

摘要： 题意：已知n个高度不一、宽度相同的矩形并列排放，求所形成的图形中最大的矩形面积。 分析： 1、对于每一个矩形，分别算出它左边连续比它高的矩形中最左边的下标，右边同理。通过(r[i] - l[i] + 1) * a[i]比较得到最大的矩形面积。 2、将一组高度依次降低的矩形看成一个整体，如果该矩形比这 阅读全文

摘要： 题意：给定K个整数的序列{ N1, N2, ..., NK }，其任意连续子序列可表示为{ Ni, Ni+1, ...,Nj }，其中 1 <= i <= j <= K。最大连续子序列是所有连续子序列中元素和最大的一个，例如给定序列{ -2, 11, -4, 13, -5, -2 }，其最大连续子序 阅读全文