摘要： 题目链接：https://vjudge.net/contest/147632#overview。 A题，状态压缩一下然后暴力即可。 B题，水题，略过。 C题，有负数，前缀和不是单调的，因此不能用尺取法。做法是枚举左端点i，然后在[i,n]这个范围内用线段树查找最左边的pre>=S+pre[i-1]的 阅读全文