2018年6月30日
[Codeforces888E]Maximum Subsequence(暴力+meet-in-the-middle)
摘要： 题意：给定n、m。有n个数，选出若干数加起来对m取模，求最大值 n<=35 如果直接暴力就是235，会T， 这里用到一个思想叫meet-in-the-middle， 就是把数列分成两半分别搜索，就是2n/2，然后为其中一个结果的所有值在另一个结果里找最优值， 这个操作可以用二分查找得到，所以可以用s 阅读全文
posted @ 2018-06-30 09:42 void_f 阅读(138) 评论(0) 推荐(0) 编辑