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