摘要：
连续碰到几个与卡塔兰数相关的题，忍不住写一篇博客。 递推公式的几种表达： 1、h(0)=h(1)=1;h(n)=h(0)*h(n-1)+h(1)*h(n-2) + ... + h(n-1)*h(0) (n>=2) 2、h(n)=h(n-1)*(4*n-2)/(n+1); 3、h(n)=c(2n,n) 阅读全文
摘要：
题目描述 小 K 不慎被 LL 邪教洗脑了，洗脑程度深到他甚至想要从亚瑟王邪教中脱坑。他决定，在脱坑之前，最后再来打一盘亚瑟王。既然是最后一战，就一定要打得漂亮。众所周知，亚瑟王是一个看脸的游戏，技能的发动都是看概率的。 作为一个非洲人，同时作为一个前 OIer，小 K 自然是希望最大化造成伤害的期 阅读全文