摘要: 题目链接: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) 编辑