摘要：
题目：http://acm.hdu.edu.cn/showproblem.php?pid=5543 题意：给你一块长为L的木板，和n个金条，每个金条有一个长度和价值 只要金条的重心在木板上就可以放上去，但不能重叠，问最多能拿多大价值 很容易想到背包问题，但是题目给出了一定限制 因为最多有2根金条是半 阅读全文
摘要：
题目：http://acm.hdu.edu.cn/showproblem.php?pid=5542 题意：给你n个数，求其中上升子序列长度为m的个数 可以考虑用dp[i][j]表示以a[i]结尾的长度为j的上升子序列有多少 裸的dp是o(n2m) 所以需要优化 我们可以发现dp的第3维是找比它小的数 阅读全文