题目 题目大意 给你一串二元组\((a_i,b_i)\)的数列. 求最小的区间\([l,r]\)长度,满足\([l,r]\)中的每个二元组选或不选,使得\(\sum a_i=w\)且\(\sum b_i\leq k\) 思考历程 想了好久,想来想去都是一个背包-- 最终决定打暴力-- 正解 先说说GMH大爷的神奇解法. 首先是二分答案\(ans\),转化成判定问题.然后在数列中每\(ans\)个点设置一个观测点. 以每个观测点为中心,向左和向右背包,然后合并. 然而正解并不需要一个\(\log\…