给出n，n<=4200，问1~n这些数的排列中，有多少满足一下性质：　　性质：对于一个数，满足它的相邻数都大于或者小于它。　　答案modP　　一道明摆着的动归题。　　我们用dp[i][j]表示长度为i的序列（数字<=i），最终数为j的方案数。　　我们只考虑开始的时候下降的情况，因为开始的时候上升的情况数...

原文链接http://www.cnblogs.com/zhouzhendong/p/8109156.html　　求GMmod999911659　　M=∑i|nC(n,i)　　N,G<=109　　我们发现999911659是一个素数，设为p。　　费马小定理：对于任意正整数a，和素数p，有　　　　　　　　　　...

　　给出一个无向图，让你走不同的路径，从1到n，路径长度之和不超过E，求最大路径条数。　　k短路模板题。 #include<cstring>#include<cstdio>#include<algorithm>#include<cstdlib>#include&...