随笔分类 -  [C++]算法思想-two-pointers

摘要:题意 给定一个包含$n$个数的序列$a$,在其中任选若干个数,使得他们的和对$m$取模后最大。($n\leq 35$) 题解 显然,$2^n$的暴枚是不现实的...,于是我们想到了折半枚举,分成两部分暴枚,然后考虑合并,合并的时候用two pointers思想扫一遍就行了。 其实这是一道折半枚举+T 阅读全文
posted @ 2018-10-16 21:05 water_mi 阅读(301) 评论(0) 推荐(0)