[Codeforces888E]Maximum Subsequence(暴力+meet-in-the-middle)

题意：给定n、m。有n个数，选出若干数加起来对m取模，求最大值

n<=35

如果直接暴力就是2³⁵，会T，

这里用到一个思想叫meet-in-the-middle，

就是把数列分成两半分别搜索，就是2^n/2，然后为其中一个结果的所有值在另一个结果里找最优值，

这个操作可以用二分查找得到，所以可以用set维护

[链接]

转载于:https://www.cnblogs.com/void-f/p/9246162.html