摘要：
发现 $A_i$ $B_i$ 的值很小，那么本题可能可以使用几何意义求解这个组合数。 对于一个组合数，其方案数的几何意义为 起点为$(0,0)$ 终点为 $(a_i+a_j,b_i+b_j)$ 的路径方案数。 将起点和终点同时平移得 起点为 $(-a_i,-b_i)$ 终点为 $(a_j,b_j)$ 阅读全文
posted @ 2022-11-07 20:02
Southern_Way
阅读(19)
评论(0)
推荐(0)
摘要：
有一个显而易见的性质， 能追上的起点是一段连续的区间。 那么我们只需要考虑如何才能追上。 以路程为 $x$ 轴， 时间为 $y$ 轴， 那 $Alice$ 到达终点的时间是一定的，设为 $T$。 只需要考虑 $Bob$ 是否能在 $\leq T$ 的时间内到达终点。 考察一下 $Bob$ 的 $y$ 阅读全文
posted @ 2022-11-07 19:45
Southern_Way
阅读(63)
评论(0)
推荐(0)
摘要：
有一种显然的想法：我们要考虑对每段操作中保留下来的数。但是这并不好做。 正难则反：我们只需要关注删除掉的数。 那么我们就需要得知删除每个数时的限制，这等价于求每个删除操作之前保留了多少数。 具体地，记 $f_{i,j}$ 表示删除第 $i$ 个数，前 $i$ 个数共删除了 $j$ 个的方案数。那么我 阅读全文
posted @ 2022-11-07 12:03
Southern_Way
阅读(54)
评论(0)
推荐(0)
浙公网安备 33010602011771号