摘要：
题目链接：http://codeforces.com/contest/719/problem/E 题意：操作1将[l, r] + x; 操作2求f[l] + ... + f[r]; 题解：注意矩阵可以是a*(b + c) = a*b + a*c ，还有update的时候传入矩阵 阅读全文
摘要：
题目链接：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就好了。 阅读全文
摘要：
题目链接：http://codeforces.com/contest/712/problem/D A初始有一个分数a，B初始有一个分数b，有t轮比赛，每次比赛都可以取[-k, k]之间的数，问你最后A比B大的情况有多少种。 dpA[i][j]表示第i轮获得j分的情况数。因为第i轮只和第i-1轮有关， 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3586 给定n个敌方据点，1为司令部，其他点各有一条边相连构成一棵树，每条边都有一个权值cost表示破坏这条边的费用，叶子节点为前线。现要切断前线和司令部的联系，每次切断边的费用不能超过上限limit，问 阅读全文
摘要：
题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1405 中文题面不解释了，两次dfs，第一次自下向上，第二次自上向下。 ans[i]表示i节点的答案，cnt[i]表示i节点为root的子树的节点个数，d[i]表示 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1712 有n门课，和m天时间。每门课上不同的天数有不同的价值，但是上过这门课后不能再上了，求m天里的最大价值。 分组背包模版题。 阅读全文
摘要：
题目链接：http://codeforces.com/contest/682/problem/D 给你两个字符串，求两个字符串中顺序k个的相同子串 长度之和。(注意是子串) dp[i][j][k][0] 表示a[i] == a[j]时，a字符串前i个和b字符串前j个，顺序k个相同的子串 长度之和 d 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5884 nn个有序序列的归并排序.每次可以选择不超过kk个序列进行合并,合并代价为这些序列的长度和.总的合并代价不能超过TT, 问kk最小是多少 用一个队列维护合并的数，二分一下判断合理性。注意一点的是要 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5489 给你n个数，要删去其中连续的L个，问你删去之后的LIS最大是多少？ 我们先预处理出以i下标为开头的LIS，存到数组中。 然后可以枚举长为L的区间，每次移动，左边增加一个，右边删除一个。 最长上升子 阅读全文