Solution

cookiebus 2023-04-22 8:57:02 2023-04-22 9:00:31 19 返回题目

比较快的想到拿部分分的做法,就是暴力枚举所有的选取方案,然后看他们加起来是否等于目标向量,再把符合要求的方案累加到答案中。但是我们发现 ,并且这个算法的复杂度是 的,所以一定会超时。

考虑到数据范围 可以考虑折半搜索

折半 + STL(map) 依然会 TLE,但是可以拿到一个不错的分数

正解:折半 + 手写hash 或者 折半 + 双指针

{{ vote && vote.total.up }}