2018年8月13日
卡特兰数模板
摘要： 卡特兰数参考链接 ( 里面有关于其在一些题目的应用 ) 1、前三十项卡特兰数表 [1,1,2,5,14,42,132,429,1430,4862,16796,58786, 208012,742900,2674440,9694845,35357670,129644790, 477638700,1767 阅读全文
posted @ 2018-08-13 16:14 qwerity 阅读(476) 评论(0) 推荐(0) 编辑
组合数求模模板
摘要： 参考链接 C(n, m) 代表 从 n 个物品中取 m 个的方案数 1、n ≤ 1e3 、m ≤ 1e3 利用组合递推公式打表就行了 const int C_maxn = 1e3 + 10; LL Comb[maxn][maxn]; inline void Comb_init() { for(int 阅读全文
posted @ 2018-08-13 16:08 qwerity 阅读(247) 评论(0) 推荐(0) 编辑