2017年12月15日
【CF888E】Maximum Subsequence 折半搜索
摘要： 【CF888E】Maximum Subsequence 题意：给你一个序列{ai}，让你从中选出一个子序列，使得序列和%m最大。 n<=35，m<=10^9 题解：不小心瞟了一眼tag就一下子知道怎么做了，吓得我赶紧把tag屏蔽了。 我们将原序列拆成两半，每一部分都暴力搜索出所有的子序列之和，用se 阅读全文
posted @ 2017-12-15 11:25 CQzhangyu 阅读(360) 评论(0) 推荐(0) 编辑