会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Qihoo360
尽力8
博客园
首页
新随笔
管理
随笔分类 -
数学-排列组合
【洛谷 P1641】 [SCOI2010]生成字符串(Catalan数)
摘要:"题目链接" 可以看成在坐标系中从$(0,0)$用$n+m$步走到$(n+m,n m)$的方案数,只能向右上$(1)$或者右下$(0)$走,而且不能走到$y= 1$这条直线上。 不考虑最后那个限制条件的话就是$n+m$次中选$m$次往右下走,即$C(n+m,m)$。 然后根据对称原理,从$(0,0)
阅读全文
posted @
2019-07-22 20:43
Qihoo360
阅读(156)
评论(0)
推荐(0)
公告
You're powerful!