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

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

n<=35

如果直接暴力就是235,会T,

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

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

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

[链接]

posted @ 2018-06-30 09:42  void_f  阅读(120)  评论(0编辑  收藏  举报