会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
$\mathfrak{mrclr}$
$为往圣继绝学,为万世开太平$
博客园
首页
新随笔
联系
订阅
管理
2019年2月21日
[AHOI2009]中国象棋
摘要: "嘟嘟嘟" 啊我好菜啊,dp从来都做不出来…… 这题我换了好几种状态但就是和题解不一样…… 首先明确的一点是,每行每列最多有两个棋子,然后放置的方案数和顺序是无关的。所以没必要记录是怎么放的。 令dp[i][j][k]表示共$i$行,有$j$列放了1个棋子,有$k$列放了2个棋子(剩下的列就是没放棋
阅读全文
posted @ 2019-02-21 16:21 mrclr
阅读(185)
评论(0)
推荐(0)
编辑
公告