2020年9月5日
AHOI2009 中国象棋 题解
摘要： https://www.luogu.com.cn/problem/P2051 在棋盘上摆若干个炮，使得炮之间不攻击，求方案个数 \(\bmod 9999973\) 的值。 考虑 DP，设 \(dp_{i,j,k}\) 表示前 \(i\) 行有 \(j\) 列放了一个炮，有 \(k\) 行放了两个炮。 阅读全文
posted @ 2020-09-05 22:11 时一月 阅读(139) 评论(0) 推荐(0)