![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
2021牛客多校
文章平均质量分 72
mldl_
这个作者很懒,什么都没留下…
展开
-
2021年暑假牛客多校第二场 | G.League of Legends | DP、单调队列优化DP
题目链接:https://ac.nowcoder.com/acm/contest/11253/G 题目大意: 给定 n 个区间,要求将它们分成 k 组,每组之间有交,最大化每组交长度之和 分析: 区间之间的关系可以分为三类: 完全不相交 包含 部分相交 明显,完全不相交的区间是绝对不会分到一组里边的。 考虑包含和部分相交部分,考虑存在包含关系的两个区间,较长的区间有两种处理方式: 单独放到一组里边,此时,对答案的贡献就是区间长 放到较短区间一组内,不影响答案 由上,可以先把存在包含关系的长区间.原创 2021-08-03 23:19:42 · 168 阅读 · 0 评论 -
2021年暑假牛客多校第一场 | 总结
比赛链接:https://ac.nowcoder.com/acm/contest/11166 菜狗,大佬勿喷 简单题解A. Alice and Bob | 博弈论 | sg函数B. Ball Dropping | 简单计算几何C. Cut the Tree | 线段树 (未补)D. Determine the Photo Position | 签到E. Escape along Water Pipe | BFS和DFSF. Find 3-friendly Integers | 抽屉原理G. Game o.原创 2021-07-23 18:00:07 · 317 阅读 · 0 评论