摘要： 最开始使用递归DP解，stack overflow。化简了一些，复杂度为O(n)就过了。#include int main() { int case_n, n; int i, j, tmp; int beg, end, sum, max_sum; int number; scanf("%d", &case_n); for (i=1; i max_sum) { max_sum = sum; beg = tmp; end = j; } ... 阅读全文