EM-LGH

摘要： 题意：给定一个环，环上有一些点包裹，你要从 $0$ 号点出发，然后每次带上一个容量为 $k$ 的背包. 问：如果要把所有的包裹都带回 $0$ 好点最少要走多少距离. 每一次只有 $3$ 种走法：走整圆，没走到半圆就返回（两个方向） 而我们可以贪心证明我们最多只会走一次整圆： 如果我们要走 $2$ 次 阅读全文

摘要： 对于每一个数字拆位，然后维护一个大小为 30 左右的桶即可. code: 阅读全文