摘要： 除了输入格式，这题与POJ-2479完全一样，一次AC。 1 #include 2 3 #define MAXN 100010 4 5 #define maxx(x,y) ((x)>(y))?(x):(y) 6 7 int a[MAXN]; 8 int b1[MAXN], b2[MAXN]; ... 阅读全文

摘要： DP基础题属于DP求最大字串和的变形d1[x]代表在a[0,x]中，包含a[x]（即a[x',x])的最优解——其实就是标准DP求最大字串是用的数组c1[x]代表在a[0,x]中，可以不包含a[x]的最优解。d2, c2是反向的，道理相同。转移方程 d1[i] = (d1[i-1] #define... 阅读全文