ph = x

摘要： 题意： 给定一个 $n*n$ 的国际棋盘，求问在上面放 $K$ 个象的方案数。 解法： 首先可以发现黑格和白格互不干扰，这样我们可以将黑格，白格分别求出。 考虑 $f(i,j)$ 表示坐标化后考虑长度为 $i,i-2,i-4,...$ 的 $y=x$ 斜线，放了 $j$ 个棋子的方案数。 这样有 $ 阅读全文