摘要：
题目链接：http://acm.uestc.edu.cn/#/problem/show/1218 给出n根木棒的长度和价值，最多可以装在一个长 l 的容器中，相邻木棒之间不允许重叠，且两边上的木棒，可以伸一半的长度在容器外，求最大价值量 01背包是取和不取。那这里我们可以把容器长度 l x 2，筷子 阅读全文
摘要：
题目链接：http://acm.uestc.edu.cn/#/problem/show/1217 给你一个长为n的数组，问你有多少个长度严格为m的上升子序列。 dp[i][j]表示以a[i]结尾长为j的上升子序列个数。常规是三个for。 这里用树状数组优化一下，类似前缀和的处理，两个for就好了。 阅读全文