(CodeForces) E. Maximum Subsequence (折半搜索)
传送门解题思路:一开始并不知道折半搜索这个算法,无论如何都不知道将2^35这么多种情况压缩,在1e9的复杂度解决出来,折半搜索就是将序列a分成两个部分,分别去解决每个部分的子集,那也就最多2^18中情况。然后当我们选中一部分的一个子集x时,去第二个部分中找小于m-x最大的(二分),这样就完美解决了,喵啊。#include<bits/stdc++.h>#define il i...
原创
2019-04-18 15:23:13 ·
405 阅读 ·
0 评论