摘要： 题意：求把 n 拆成几个大于等于 k 的数的和的方案数。 析：根据题目很容易写出递推式，f[i] = f[i-1] + f[i-k]，什么意思呢，f[i-1] 表示是进行加 1 操作，那么可以给 n-1 中拆分的任何一个数加1，还有一个就是再加一个数，那么就是 f[i-k]。然后进行构造矩阵。 代码 阅读全文

摘要： 题意：给定 n 个人坐标， m 辆车的坐标，还有人的速度，要求每个人要进一辆不同的车，问你所有都进车的最短时间是多少。 析：首先二分时间 mid，很明显就是最后那个人进车的时间，然后如果把第 i 个人到时第 j 辆车的时间小于 mid，那么就从 i 向 j + n 连一条边，然后进行十分匹配，如果是 阅读全文