Daniel Qiu

摘要： 题目：http://poj.org/problem?id=2593这题和2479除了输入方式和数据范围不同以外没看出来还有什么不同#include <stdio.h>int dp1[100005],dp2[100005];int arr[100005];int main(){ while (1) { int n; scanf("%d",&n); if(n==0) break; scanf("%d",&arr[0]); dp1[0]=arr[0]; for(int i=1;i<n;i++) ... 阅读全文

摘要： 题目：http://poj.org/problem?id=2479思路：动态规划 求两段最长子段的和 对每个i来说，求出[0~i-1]的最大子段和以及[i~n-1]的最大子段和，再相加起来，求最大的一个。#include <stdio.h>int dp1[50005],dp2[50005];int arr[50005];int main(){ int T; scanf("%d",&T); while (T--) { int n; scanf("%d",&n); scanf("%d",&arr[0]) 阅读全文