摘要:
题目链接 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个 阅读全文