![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
倍增
文章平均质量分 85
lwyer
这个作者很懒,什么都没留下…
展开
-
飙车(speed)
【题目描述】比特山是比特镇的飙车圣地。在比特山上一共有n个广场,编号依次为1到n,这些广场之间通过n1条双向车道直接或间接地连接在一起,形成了一棵树的结构。因为每条车道的修建时间以及建筑材料都不尽相同,所以可以用两个数字li;ri量化地表示一条车道的承受区间,只有当汽车以不小于li且不大于ri的速度经过这条车道时,才不原创 2017-10-29 18:13:12 · 664 阅读 · 0 评论 -
多重背包二进制分组优化
tty 的求助 2【问题描述】“唐诗”的好朋友**特别喜欢购物,一天,她拉着土豪 tty 去购物。她选中 了 n 种商品,第 i 种商品有库存 ai,购买一件商品 i,tty 会获得“唐诗”的好朋 友的好感度 bi,第 i 件商品的质量为 wi。 由于 tty 是土豪,所以他不用考虑钱不够的问题。但是 tty 的力气不大,所 以他只能提起质量不大于 m 千克的商品。tty 想知道他最多能获原创 2017-11-01 21:14:16 · 1074 阅读 · 0 评论