大概是组合计数问题的基础，因此稍微写一下。 或者说，尝试复习，发现自己都不会了，所以应该写一下。 约定 这一类问题都可以在问题确定是，用两个参数 \(n,r\) 来描述。其中 \(n\) 表示球 ...

题目 点这里看题目。 分析 比较考察基础的观察和诡异的优化的题目，值得一试。 算法 1 直接模拟，复杂度为 \(O(qs)\)。 算法 2 移动的重复过程相当多，可以想到使用倍增压缩。 ...