摘要: 题面 # include <iostream> # include <cstdio> # include <cstring> # define MAXN 35 int a[MAXN]; int f[MAXN][MAXN][MAXN]; // f[i][j][k] 二进制下 最高位为第 i 位,有 j 阅读全文
posted @ 2020-09-05 22:06 ChPu437 阅读(81) 评论(0) 推荐(0) 编辑
摘要: 题面 // 首先看范围不太可直接暴力解 // 考虑 f[i] 为经过第 i 个黑点的方案数, // 直接计算比较难算,可以从总方案减去不合法方案。 // f[i] = C(xi-1, xi+yi-2) - sum(f[j] * C(xi-xj, xi+yi-xj+yj)); # include <i 阅读全文
posted @ 2020-09-05 20:21 ChPu437 阅读(117) 评论(0) 推荐(0) 编辑