摘要：
"Link" 若两个数并不互质，那么后手是无法改变这两个数的相对顺序的。 那么我们把所有不互质的数之间建一条无向边，先手的操作就是给边定向使得每个连通块都是个DAG，后手就是求最大字典序。 不难发现先手最优的策略是对于每个连通块选一个最小的作为起点，然后每次往最小的能够走到的点dfs。 阅读全文
摘要：
"Link" 设$f_{i,j}$为$i$行$j$列，强制每行都有黑格子的方案数，那么答案就是$\sum\limits_{i=1}^n{n\choose i}f_{i,m}$。 考虑$f_{i,j}$新增一列转移到$f_{i+k,j+1}$有哪些情况： 若$k=0$，那么相当于在第$j$列选$0\s 阅读全文
摘要：
"Link" 首先$k=1$时答案就是$1$，因此我们考虑$k 1$的情况。 然后我们认为所有颜色都是无序的，最后乘上$n!$即可。 设$f_{i,j}$表示放了$i$种颜色$[1,n]$，$j$个颜色$0$的方案数，转移分为两种。 第一种是直接在后面放一个颜色$0$的球，即$f_{i,j}\rig 阅读全文