2016年11月1日
BZOJ 2822: [AHOI2012]树屋阶梯
摘要： Description 求拼成阶梯状的方案数. Sol 高精度+Catalan数. 我们可以把最后一行无线延伸,所有就很容易看出Catalan数了. \(f_n=f_0f_{n-1}+f_1f_{n-2}+f_2f_{n-3}+...+f_{n-1}f_0\) 这就是Catalan数了,高精贴板子. 阅读全文
posted @ 2016-11-01 21:51 北北北北屿 阅读(136) 评论(0) 推荐(0) 编辑