摘要: 题解: 第一题: 贪心 状压:我们发现110,100这样一列有两个1的一定不会组合,就算他们和后面凑成了0,那么其中一个必定可以和后面的构成0,所以我们不考虑他们的转移; 而0和1组合和0和0组合是等价的,因为我们不考虑一列两个1,所以i+ j ==> i&j, 最后看是否转移为0; #includ 阅读全文
posted @ 2018-08-23 21:48 Ed_Sheeran 阅读(177) 评论(0) 推荐(0) 编辑