最后一次模拟考试题解

哦我想这不用看都知道是为了水任务

T1 黑白染色

其实这题有原

什么手写体 md (指 markdown)

分析

首先这题如果你题目没看错的话 ,会发现其实他是 $n\times m$ 让你求 $n\times n$ 的区域内的点（不会只有我一个人题目看错了罢

然后我们会发现其实我们只关心每一列放了多少，并不关心是怎么放的（这一步可以用组合数算出来）

波利亚说过解题时可以回到定义上去 ， 所以列出公式（这里 $num[i]$ 代表每一列放置点的数量）
$$\begin{array}{c}{\sum }_{i=1}^{n}num[i]=k\\ {\sum }_{i=2}^{n+1}num[i]=k\end{array}$$

两式相减就可以得到：$num[i]=num[i+n]$

所以我们就发现了所有模 $n$ 余数相同的列的值时一样的

剩下的我就不知道了

Code

我讲不来但是我有代码

#include <bits/stdc++.h>
#define ll long long
#define ull unsigned long long
#define int long long
const int N = 1e6+10;
const int M = 1e5+10;
const int mod = 1e9+7;
using namespace std;
int c[200][200];
int d[200][200];
int dp[200][10005];