simonG

摘要： CF40E 先特判若 \(n\bmod 2\neq m\bmod 2\) ，无解。 首先切入点是 \(k < \max\{n,m\}\)，如果钦定 \(n\ge m\) 那么势必有一行是空的。 这一行空的有什么用呢？那么我们对于每列都随便填，可以通过这一行填某数使得乘积 \(-1\). 考虑每一行的 阅读全文

摘要： #### 引入 以下问题属于卡特兰数列。 1.$n$ 对括号，问合法括号匹配的方案数。 2.$n$ 个元素依此顺序进栈，则有多少种出栈序列。 3.一个 $n\times n$ 网格图，你要从 $(0,0)$ 走到 $(n,n)$，每次可以上下左右走，不可以走到 $(0,0)\sim (n,n)$ 的 阅读全文