2019年2月21日
[AHOI2009]中国象棋
摘要： "嘟嘟嘟" 啊我好菜啊，dp从来都做不出来…… 这题我换了好几种状态但就是和题解不一样…… 首先明确的一点是，每行每列最多有两个棋子，然后放置的方案数和顺序是无关的。所以没必要记录是怎么放的。 令dp[i][j][k]表示共$i$行，有$j$列放了1个棋子，有$k$列放了2个棋子（剩下的列就是没放棋 阅读全文
posted @ 2019-02-21 16:21 mrclr 阅读(190) 评论(0) 推荐(0)