摘要：
P2817 宋荣子的城堡一道找规律的题，现在深入追究发现了有趣的东西。1 12 23 94 64显然k^(k-1) 在日照的时候也推出来了。3 9今天推错了，要列出所有的情况，然后再选，否则会漏掉。答案是(k^(k-1)) * ((n-k)^(n-k))对了，我卡速米一直打的是错的。要对指数为0的情 阅读全文
摘要：
P2651 添加括号III无论怎么添加，a2一定是分母，其他的可以是分子，所以最后看看，（a1*a3*..*an）%a2==0即可 1 #include<iostream> 2 #include<cstdio> 3 #include<queue> 4 #include<algorithm> 5 #i 阅读全文
摘要：
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 阅读全文