摘要: 题目链接 Solution 根据题目规则,很显然,每一行每一列最多只能放两个棋子。设 \(f_{i,j,k}\) 表示处理到第 \(i\) 行,有 \(j\) 列放了一个棋子,\(k\) 列放了两个棋子的方案数。分情况讨论第 \(i\) 行的棋子放置情况: 什么也不放 直接转移即可: \(f_{i, 阅读全文
posted @ 2020-03-17 09:43 Nyxia 阅读(159) 评论(0) 推荐(0) 编辑