会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
hl666
空気力学の詩
博客园
首页
新随笔
联系
订阅
管理
2018年5月10日
Luogu P2051 [AHOI2009]中国象棋
摘要: 不得不佩服这道题的玄妙 首先我们可以发现一个显然的性质: 任意一行或任意一列至多只有两个炮 然后就有一种50分的做法:把每一行的情况三进制状压,然后状压DP即可 转移从上面找出所有有0个炮,1个炮,2个炮的列然后枚举新加入的炮的个数 然后我们瞎搞一下可以发现, 其实方案总数与炮摆放的位置无关 即我们
阅读全文
posted @ 2018-05-10 13:12 空気力学の詩
阅读(167)
评论(0)
推荐(0)
编辑
公告