摘要：
题目链接 Black White Tree 树型DP，设$f[i][j]$为以$i$为根的子树中大小为$j$的连通块中可以包含的最小黑点数目。 $g[i][j]$为以$i$为根的子树中大小为$j$的连通块中可以包含的最大黑点数目。 $F[i]$为大小为$i$的连通块中可以包含的最小黑点数目 $G[i 阅读全文
摘要：
题目链接 BZOJ 3675 首先最后的答案和分割的顺序是无关的， 那么就可以考虑DP了。 设$f[i][j]$为做了$i$次分割，考虑前$j$个数之后的最优答案。 那么$f[i][j] = max(f[i - 1][p] + (s[i] - s[p]) * s[p])$ 时间复杂度为$O(kn^{ 阅读全文
摘要：
题目链接 Guangxi 感觉这场比赛完全是读题场啊…… 比赛过程中丢失了一波进度，最后想开题的时候已经来不及了…… Problem A 按题意模拟……按照那个矩阵算就可以了 Problem C 这道题限制条件比较多，比赛的最后一分钟才通过 Problem F 求矩形面积并 模板题 Problem 阅读全文
摘要：
题目链接 Beijing 阅读全文
摘要：
题目链接 Xian 阅读全文
摘要：
题目链接 Qingdao Problem C AC自动机还不会，暂时暴力水过。 Problem J 考虑直接用队列保存待判断的元素（出队or not） 然后直接用链表模拟就可以了。 为什么比赛的时候我不会做呢 Problem K 签到 阅读全文
摘要：
比赛题目链接 Urumuqi 阅读全文
摘要：
题目链接 Fire 题意 有n个物品，每个物品的挽救时间代价为ti， 消失时刻为di， 价值为pi。 如果要救某个物品，必须在他消失之前救出来。 同一时刻最多只能救一件物品。 当前耗时为当前已经救出的物品的ti累积。 你需要救出总价值尽可能大的物品，并输出方案。 考虑DP f[i][j]为考虑前i个 阅读全文