摘要: 提速偷懒小技巧 使用 bitset 自带的位运算配上 01 背包,真是又快速又省代码长度! 思路 首先设 s=∑ais=\sum a_is=∑ai​,若 s mod 2=1s\bmod2=1smod2=1,显然最开始就是好的,不用删;否则可以先用 01 背包判断是否存在子序列之和为 s2\frac 阅读全文
posted @ 2024-05-17 19:49 Vitamin_B 阅读(16) 评论(0) 推荐(0)