nininicrystal的专栏

poj 2533】Longest Ordered Subsequence解题思路：将数组MAXL【i】存以第i个数为结尾最长上升子序列的长度，则nMaxLen (1) = 1nMaxLen (k) = Max { MaxLen (i)：1<i < k 且 ai < ak且 k≠1 } + 1

【hdoj 4001】To Miss Our Children Time题意理解：堆砖块，标号为0 的砖块的长和宽要大于等于它下面的砖块的长和宽；标号为1 的砖的长和宽要大于等于它下面的砖块的长和宽，并且它的面积要大于下面砖块的面积；标号为2 的砖块的长和宽要大于它下面的长和宽；问：求出能堆出的最大高度。输入：有多组数据，每组数据首先输入n，代表有n个砖块，然后接下来的n行，每行四个数字，分别为砖块的长，宽，高，标号。解题思路：dp题，还算基本的难度吧，主要是将数据排序，保证能放在第i个砖块的砖块都

【hdoj 1160】FatMouse's SpeedProblem DescriptionFatMouse believes that the fatter a mouse is, the faster it runs. To disprove this, you want to take the data on a collection of mice and put as large a subset of this data as possible into a sequence so that

【hdoj 1114】Piggy-Bank题意：测试数据有多组，对于每组情况，都有两个数EF，代表空存钱罐以及装了钱的存钱罐的重量，接下来的n行，每行有两个数，代表不同硬币的值和重量。求能满足装了钱以后的存钱罐的重量的硬币总价值的最小值，如果不能找到这个满足的数，输出impossible。

【hdoj 5000】Clone题意：每个克隆体有n中能力，并且用能力值来衡量，当A在各个领域不比B差时，B不能生存。1~N领域的能力值为0~T[i]，判断最多有多少克隆体共存。解题思路： 当每个克隆体的属性值总和为所有最大值的和一半时克隆体共存最多。