摘要：
二分 思路： 这道题思路还是蛮好想的，一开始想的是暴力枚举w，然后再仔细一看，w增长时，y肯定减小，那么思路出来了： 二分 但是在时二分时，分得是左右端点lr，做错了 求出w的上下界，然后二分 只二分是肯定不行的因为这是道蓝题呀我们在求出对应的yi时，用了n^2的时间复杂度，如何优化？要用到 前缀和 阅读全文
摘要：
啊这道题其实暴力就行了，算是一道搜索入门题吧。 搜索变量就应该是当前到哪一位了，然后进行枚举，当前的一位加或者不加，然后知道搜完为止。 判断当前一位可不可以加的时候本来想用vector的，但是没调出来qwq（菜），然后学的第一篇题解惹 上代码： #include <bits/stdc++.h> us 阅读全文