![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二进制拆分法
滑稽大佬
这个作者很懒,什么都没留下…
展开
-
YbtOJ NOIP2020 模拟赛 B 组 Day5 B. 连通子图【二进制拆分】
好笨呀lrz原创 2020-10-19 21:31:52 · 140 阅读 · 0 评论 -
JZOJ 100044. abcd
目录大法好题目:分析:代码: 题目: 传送门 分析: 比较容易看出来这是一道多重背包的题.但是朴素做法肯定过不了,需要优化.比较常见的优化是二进制法和单调队列.这道题用二进制法比较好处理 由于[ai,bi][a_i,b_i][ai,bi]中可能包含负数,所以需要对式子变形: [ai,bi]−>[0,bi−ai]+ai=ei[a_i,b_i] -> [0,b_i-...原创 2018-12-15 16:10:05 · 235 阅读 · 0 评论