随笔分类 -  奇奇怪怪

[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 阅读(144) 评论(0) 推荐(0)
[POJ1785]Binary Search Heap Construction（笛卡尔树）
摘要：Code 阅读全文
posted @ 2018-06-27 16:24 void_f 阅读(160) 评论(0) 推荐(0)