摘要：
题目大意：求长度为n且每项均在[1,n]的不上升数列与不下降数列的个数和。 思路：总数就是不下降数列的个数*2-n(常数列的个数) 然后考虑不下降数列的个数 为了方便，把第0项设为0，把第n+1项设为n。 差分，然后不下降数列就是差分数组a[i]每一项大于等于0，且Σa[i]=n。 每项+1，就... 阅读全文
摘要：
传送门：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1407 思路：因为M#include#include#define abs(a) (a<0?-a:a)const int maxn=1000000;using namespace s... 阅读全文
摘要：
传送门：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1477 思路：扩展欧几里德求解同余方程。 设x步后碰面，初始位置为x0，y0。 那么就有x0+mx=y0+nx(mod L) (m-n)x=y0-x0(mod L) //程序里要先把... 阅读全文