摘要: B1题目链接 B2题目链接 对于贪心,可以理解成经典贪心问题:optimal cache 01 段的两种 DP 方式: 考虑最后一段连续的 \(0\) 或 \(1\) ....10000 最后一个位置是 \(1\) 但倒数第二个位置是 \(0\) 考虑上一个 \(1\) ...1000001 对于 阅读全文
posted @ 2021-11-06 20:21 Themaxmaxmax 阅读(30) 评论(0) 推荐(0) 编辑
摘要: 题目链接 动态维护序列,每次考虑动态的往序列内插元素 通过考虑插 \(+ - inf\) 考察中位数的变化 对于 \(a_i\not = a_{i-1}\) 的情况不管原序列是否存在 \(a_i\) 都可以往序列里插 \(a_i\) 代码记录 阅读全文
posted @ 2021-11-06 18:56 Themaxmaxmax 阅读(11) 评论(0) 推荐(0) 编辑
摘要: 题目链接 代码记录 阅读全文
posted @ 2021-11-06 16:44 Themaxmaxmax 阅读(16) 评论(0) 推荐(0) 编辑
摘要: 题目链接 代码记录 阅读全文
posted @ 2021-11-06 13:26 Themaxmaxmax 阅读(18) 评论(0) 推荐(0) 编辑
摘要: 题目链接 代码记录 阅读全文
posted @ 2021-11-06 13:25 Themaxmaxmax 阅读(15) 评论(0) 推荐(0) 编辑
摘要: 题目链接 代码记录 阅读全文
posted @ 2021-11-06 13:24 Themaxmaxmax 阅读(9) 评论(0) 推荐(0) 编辑