摘要：
P2858 [USACO06FEB]奶牛零食Treats for the Cows区间dp，级像矩阵取数， f[i][i+l]=max(f[i+1][i+l]+a[i]*(m-l),f[i][i+l-1]+a[i+l]*(m-l)); 1 #include<iostream> 2 #include< 阅读全文
摘要：
P1005 矩阵取数游戏区间dp，憨贪心可以过两个点，f[l][r]表示l,r这一段都选完的取得的最大得分f[l][r]=max(f[1+l][r]+a[l],f[l][r-1]+a[r])*2越靠中间，乘的2越多，枚举区间长度，和左右端点答案是f[1][m] 1 #include<iostream 阅读全文
摘要：
最大连续子段和sum表示以当前数a[i]结尾的最大子段和，如果sum<0，那么它对后面就没有积极作用，不如抛弃。所以sum+=a[i]维护最大值sum=max(sum,0) 1 #include<iostream> 2 #include<cstdio> 3 #include<queue> 4 #in 阅读全文
摘要：
P1244 青蛙过河NOI2000主要思想：数学归纳法 递推 压位高精度 化归 理解能力和找规律的能力题意再述：1.青蛙从上到下必须连续递增或者下面是石墩 而不能是1 12 33 4而且每时每刻都要满足这个条件2.左岸和右岸都是石堆公式推导过程：k=0h=0 s=1h=1 s=2 _ _ _h=2 阅读全文