摘要：
http://acm.hdu.edu.cn/webcontest/contest_show.php?cid=21031001：给定n个牛的身高hi,求用最少的牛累计达到>= b（书架的高度）。看完题给我的第一印象是01背包，可是20000*10000数据太大，果断贪心从大到小排序即可，悲催的是循环里面的循环变量忘++了，这么低级错误，让老衲情何以堪啊！！丢人啊！！1002：这道题纠结死人了，先求出总高度sum = a[0] + a[1] ....，然后对剩余的高度sum - b进行01背包，求差即可。如果数组开到极限果断就会mle。。。气死我了，我稍微份放小了一下竟然会A了，唉。赛后问了 阅读全文
摘要：
http://poj.org/problem?id=1850以前接触组合数学的东西比较少，以后要训练一些这类的题目了。。http://baike.baidu.com/view/738955.htm利用的是公式是c[i][j] = c[i - 1][j - 1] + c[i][j - 1] 类比到杨辉三角。这道题目就是给字符串标号，给定的字符串要求满足s[i] < s[i + 1] < s[i + 2] ......,如果不满足则输出0，然后是给定一个字符串输出其编号。我们只要求出所有比他小的字符串的个数茫然后加上他本身就得到了他的编号。假设字符串为s,长度为len分两部分求：1：首 阅读全文