题解 T3960([UVA - 1121]Subsequence)
题解 T3960([UVA - 1121]Subsequence)vjudge链接404040 分做法:用一个 sumsumsum 数组维护前缀和,暴力查找 [i,j][i,j][i,j] 间数的总和,与 sss 比较,如果大过就更新答案。会被 TTT 掉。满分方法:方法一:尺取法由于序列中的元素属于区间 [0,104][0, 10^4][0,104] ,所以前缀和肯定满足单调性。定义一个 jjj 来枚举 111 到 nnn 的数。 1 2 3 4 5 6 7 8 9j1
复制链接