摘要：
题目当中有三条限制，我们来逐一考虑。对于第一条限制，每次走动的增加量 \(x_i \le M_x, y_i \le M_y\)，可以发现一共走的步数是确定的，那么就相当于解这样两个方程组： \(x_1 + x_2 + \cdots x_R = Tx\) \(y_1 + y_2 + \cdots y_ 阅读全文
posted @ 2020-09-02 22:23
Achtoria
阅读(208)
评论(0)
推荐(0)
摘要：
可以发现这样一件事情，不同种类的特产之间对方案是不会有影响的，因此我们可以每次考虑将一种特产分配给所有人。于是就有了一个 \(dp\)，令 \(dp_{i, j}\) 表示考虑完前 \(i\) 种特产，已经有 \(j\) 个人分配到了特产的方案。转移时考虑当前新增几个人获得特产，先将当前特产给这些人 阅读全文
posted @ 2020-09-02 21:23
Achtoria
阅读(193)
评论(0)
推荐(0)
摘要：
直接计数是很不好记的，但 “恰好” 这两个字眼太有警示性了，我们可以考虑使用二项式反演来解决这个问题。 回忆二项式反演的流程，我们先考虑钦定一些位置合法其他位置随意的方案数。然后我们惊奇地发现这样一个事实，假如我们钦定某个位置 \(i\) 满足 \(|P_i - i| = 1\)，显然 \(P_i 阅读全文
posted @ 2020-09-02 20:19
Achtoria
阅读(146)
评论(0)
推荐(0)
摘要：
因为不存在任意两个数相同，那么设糖果比药片大的组有 \(x\) 个，药片比糖果大的组有 \(y\) 个，那么我们有： \(x + y = n, x - y = k\) 即： \(x = \frac{n + k}{2}, y = \frac{n - k}{2}\) 估本题实质上是问有多少种方案使得糖果 阅读全文
posted @ 2020-09-02 19:55
Achtoria
阅读(131)
评论(0)
推荐(0)
浙公网安备 33010602011771号