摘要:
http://codevs.cn/problem/1086/ (题目链接) 题意 给出1~n总共n个数,对它们进行入栈出栈操作,问一共有多少种不同的方案。 Solution 找规律手玩前5个1 2 5 14 42发现是卡特兰数,再见。 代码 阅读全文
摘要:
http://www.lydsy.com/JudgeOnline/problem.php?id=3240 (题目链接) 题意$${F[1][1]=1}$$$${F[i][j]=a*F[i][j-1]+b (j!=1)}$$$${F[i][1]=c*F[i-1][m]+d (i!=1)}$$ 求解${ 阅读全文
摘要:
http://www.lydsy.com/JudgeOnline/problem.php?id=1951 (题目链接) 题意 废话一堆。。求解:$$g^{\sum_{d|n} C_n^d}~mod~p$$ Solution 真的是数论经典题,什么都用上了。 因为费马小定理,每$p-1$个$g$相乘会 阅读全文