2018年9月3日
洛谷2051 [AHOI2009]中国象棋
摘要： 题目链接 题意概述：n行m列棋盘放若干个棋子每行每列最多两个求方案总数，答案对9999973取模。 可以比较容易看出这是个dp，设f[i][j][k]表示前i行j列放1个棋子k列放2个棋子的方案总数。转移时分类讨论+计数就好了。分类讨论比较麻烦需要仔细考虑一下。 吐槽：我把循环里的m写成n还有50， 阅读全文
posted @ 2018-09-03 15:25 _hcy_a 阅读(136) 评论(0) 推荐(0) 编辑