会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
dfydn
博客园
首页
新随笔
联系
订阅
管理
2020年3月18日
洛谷 P2704 [NOI2001]炮兵阵地(状压DP)
摘要: 题目链接:https://www.luogu.com.cn/problem/P2704 压两行的状压DP。 预处理:将H为1,P为0;在某个点放炮兵为1,不放为0。很显然只有_&_=1时,是不合法的。 首先枚举(1<<m)-1个状态,只将行上没有冲突的状态记录下来,并记录当前行上炮兵的个数,否则会r
阅读全文
posted @ 2020-03-18 19:10 dfydn
阅读(199)
评论(0)
推荐(0)
编辑
公告