ChPu437

摘要： 题面 # include <iostream> # include <cstdio> # include <cstring> # define MAXN 35 int a[MAXN]; int f[MAXN][MAXN][MAXN]; // f[i][j][k] 二进制下 最高位为第 i 位，有 j 阅读全文

摘要： 题面 // 首先看范围不太可直接暴力解 // 考虑 f[i] 为经过第 i 个黑点的方案数， // 直接计算比较难算，可以从总方案减去不合法方案。 // f[i] = C(xi-1, xi+yi-2) - sum(f[j] * C(xi-xj, xi+yi-xj+yj)); # include <i 阅读全文