随笔分类 -  动态规划——单调队列

2020.12.12【NOIP提高B组】模拟 总结
摘要：第一次来 B 组做，虚的很 T1: 容斥原理 比赛时也打了个大致，但挂了，只有 50 分。 赛后重构了一下代码，AC \(UPDATE:2020/12/13\ \ \ 14:10\) 思路： 像前缀和一样，先求出 [1,r] 的个数，在求出 [1,l-1] 的个数，最后相减 求法就是典型的容斥原理， 阅读全文
posted @ 2020-12-12 14:10 小蒟蒻laf 阅读(160) 评论(0) 推荐(0)