摘要：
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1069 题意： 给出n种砖块，砖块是立方体，有三个参数l,w,h，每种有无限个，问砖块可以摞的最大的高度，一个砖块可以摞到另一个上必须底边两边都小于下面的那个。分析： 最长上升子序列变形... 阅读全文
摘要：
最长上升子序列 LIS对于求解LIS的可以用O（n^2）的复杂度求解： 设d[i]为以i为结尾的最长上升子序列的长度，则d[i]=max{0,d[j] }+1 （jrhs.s; return wa[i].s&&d[i]0){ cnt--; ... 阅读全文
摘要：
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1024 题意： 本题的大致意思为给定一个数组，求其分成m个不相交子段和最大值的问题。分析： 这题n< 1e6，m< n，显然O(n^2)的复杂度不会去考虑啊！没想到居然O（n^2）去做Q... 阅读全文