摘要:
题目大意:求长度为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) //程序里要先把... 阅读全文