摘要：
P3414 SAC#1 - 组合数 组合数的性质，求(1<<(n-1))%mod即可。其实要快速幂。 阅读全文
摘要：
洛谷P1832 A+B Problem（再升级） ·给定一个正整数n，求将其分解成若干个素数之和的方案总数。 先说我的垃圾思路，根本没有验证它的正确性就xjb写的，过了垃圾样例，还水了20分，笑哭。。。其实差一点就想到正解了，完全背包，我的思路是把背包的物品缩小到了一种，而正解的物品应该是1~n的所 阅读全文
摘要：
Catalan数 虽然早就听说了catalan数，但是并不真正理解，昨天做了一个出栈次序的题，学了一下，关于卡特兰数，有很多应用，目前我掌握（说是掌握，也是未必）是出栈次序问题,有n个数，h(n)=C2nn-C2nn-1, 到目前为止，出栈数一定要小于等于入栈数，不然没有进来怎么出去，也就是不合法的 阅读全文