摘要：
Description 给定 \(n\leq 35\) 堆石子，可以把一些堆合并。合并之后，石子个数为这些堆石子个数和模 \(Mod\)，求最终能得到的最大的石子个数。 Solution 最多有 \(2^n\) 种可能的石子个数，直接搜索不行。注意到背包的可合并性质，我们折半搜索。把石子分为两边，分 阅读全文
摘要：
Description 出租车有k个停靠点，这k个停靠点依次排成一条直线，从左到右编号为1到k。出租车一次最多带4个人。共有n个人正在等待乘车，每个人都想从某个停靠点，去往另一个停靠点，即每个人的出发点和目的点不尽相同。这n个人到达各自上车的停靠点的时间均不相同，我们按到达时间的前后依次给这n个人编 阅读全文
摘要：
Description 有 \(n\) 个白色棋子，\(m\) 个黑色棋子，现在需要把他们排成一排，要求对于任意一段棋子，其中的白色棋子和黑色棋子的差不能超过 \(k\)。 \(n\leq 150，k\leq 20\) Solution 考虑增量构造，假设前 \(i-1\) 个棋子全满足限制，再增加 阅读全文