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

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

点击右上角即可分享
微信分享提示
🚀
回顶
收起