2018年8月30日
luogu P2051 [AHOI2009]中国象棋
摘要： 统计方案,~~果断~~ dp 注意到合法方案即为每一行,每一列的棋子数不超过2 设$f_{i,j,k}$表示放到第$i$行,有$j$列可以放2个,有$k$列可以放1个的方案 然后就随便讨论一下 详见代码 cpp // luogu judger enable o2 include define LL 阅读全文
posted @ 2018-08-30 22:31 ✡smy✡ 阅读(103) 评论(0) 推荐(0) 编辑