摘要: 高端操作qaq 又双叒叕读错题了= = 然后重新读题发现不会做了 于是瞅了一波题解 我靠要不要这么暴力呜呜呜 直接bitset O(n^3/w)QAQ 就是f[i]表示i是否能被搞出来 然后我们先不看2^n-1 补上空集就是2^n 然后这就两两对应分出组了 然后我们要找的就是比(sum+1)/2大的 阅读全文
posted @ 2019-01-08 11:38 寒雨微凝 阅读(248) 评论(0) 推荐(0) 编辑
摘要: 据说这玩意叫 FZT = = 我还以为什么FWT进化的高端玩意然后跑去看了题解然后发现 这特么不就是个DP吗= = 很明显转成前缀最大值就可以了 然后我们对于i可以枚举所有为1的地方变成0的转移 注意判下重【不判你也过不了样例】 然后就做完了= = 阅读全文
posted @ 2019-01-08 11:34 寒雨微凝 阅读(138) 评论(0) 推荐(0) 编辑