2020年8月28日
题解：Luogu P2051 [AHOI2009]中国象棋
摘要： 题面 题意翻译： 在 \(n\) 行 \(m\) 列的矩阵中放若干的点，使得每行每列的总点数小于或等于 \(2\) 。 填表法 DP : 考虑一行一行填表，对每一列状态进行分析 如「题意翻译」中所述，每一列只有三种合法状态，即放了 \(1\) 个， \(2\) 个或者 \(0\) 个点 这样就能写出 阅读全文
posted @ 2020-08-28 15:33 AxDea 阅读(113) 评论(0) 推荐(0) 编辑