来源：原创/投稿/转载作者：管理员点击:
UVaLuoguVjudge分析把棋盘旋转 $45^\circ$ ，然后黑白染色：黑白格不会相互影响，所以我们现在只考虑黑格。行的顺序是不影响答案的，所以我们排成这样：设第 $i$ 行有 $l_i$ 个黑格，$f_{i,j}$ 表示前 $i$ 行黑格中放 $j$ 个的方案数。容易得到代码// ...
LuoguLOJgjh 与地下城分析一种 FFT 做法考虑 DP 。设 $dp_{i,j}$ 表示前 $i$ 个骰子和为 $j$ 的概率。可以发现转移是一个多项式快速幂，于是直接 FFT 就可以了。（大概）可以理解成概率生成函数卷积？然而 FFT 掉精度很严重，我只能过 $60$ 分。所以对于...
UVaLuogu分析一道不错的数数题。首先可以知道，三角形总数是 $n\choose 3$ ，所以只需要求出所有三角形包含的点数之和即可。可以转化一下，变成求每个点被多少个三角形包含。这个东西等于 $n-1\choose 3$ 减去不包含这个点的三角形个数。于是我们重点考虑怎么求不包含一个点 ...
UVaLuogu分析首先可以发现，对于一个对手，派去打他的只可能是胜率前五的人中的一个，因为每个人五天可以上场一次。设 $dp_{i,j,k,l,p}$ 表示前 $i$ 天，第 $i$ 、$i-1$ 、$i-2$ 、$i-3$ 天分别派 $j,k,l,p$ 的最大胜率。转移枚举一下这一天选谁就...
UVaLuogu分析似乎和 JLOI2015 管道连接 差不多。我们要求的是最小斯坦纳森林。那么首先求出斯坦纳树，再做一遍 DP 即可求出。设 $g_S$ 表示 $S$ 连通的最小代价，转移枚举子集即可。注意边界只能置合法状态，也就是前 $k$ 个和后 $k$ 个的 $1$ 相等的状态。具体实...
BZOJ分析想一想发现只有以下三种路线：顺时针去，逆时针回；顺时针去，顺时针回；逆时针去，顺时针回。再进一步可以发现，第二种路线只会走至多一次，因为多走可以用一或三替换，答案不会变差。于是枚举左半边有多少个点通过第一种路线送到，然后剩下的点和右半边最左边的一些点组成第二条路线送到的点。那么此时...
