指引盗寇入太行

摘要： codeforces round#783 div2 D 思路： 首先考虑前缀和为负数和0，肯定是每次只考虑一个数字最优； 然后考虑dp f[i]=max(f[j]+i-j)，其中j+1到i的和为正数， 就是在前i个里找前缀和小于si并且最大的f[j]，因为f[j]中j已经选择， 所以是j+1到i，使 阅读全文