SP11469 SUBSET-Balanced Cow Subsets meet-in-the-middle+状压

正解:折半搜索 解题报告: 传送门! 这题我开始看到的时候贼开心地就把这题的代码直接粘过来辣 然后就T辣,,,仔细思考一下,为什么呢? 因为会枚举到很多相同的状态 举个eg 20 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 那就考虑怎么改进? 因为想到,它枚举到了很多相同的状态 那我们就可以直接存某个状态能否达成,开个桶记录 然后最后for枚举状态地统计就好了

>>阅读原文<<