倍增
200815147
这个作者很懒,什么都没留下…
展开
-
[BZOJ]5000: OI树 倍增
倍增原创 2017-09-03 20:41:28 · 533 阅读 · 0 评论 -
[BZOJ]4568: [Scoi2016]幸运数字 倍增+线性基
倍增+线性基原创 2017-10-20 19:26:59 · 293 阅读 · 0 评论 -
0601 Genius ACM 倍增
描述 给定一个整数 M,对于任意一个整数集合 S,定义“校验值”如下: 从集合 S 中取出 M 对数(即 2∗M 个数,不能重复使用集合中的数,如果 S 中的整 数不够 M 对,则取到不能取为止),使得“每对数的差的平方”之和最大,这个最大值 就称为集合 S 的“校验值”。 现在给定一个长度为 N 的数列 A 以及一个整数 T。我们要把 A 分成若干段,使得 每一段的“校验值”都不超过 T。...原创 2018-07-17 08:12:28 · 304 阅读 · 0 评论