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