算法学习-数论专题-卡特兰数

咕咕咕~

题解-luogu-p1641生成字符串

题目链接

将$n$个$1$和$m$个$0$组成字符串,使得在任意的前$k$个字符中,$1$的个数不能少于$0$的个数。求满足条件的字符串共有多少个。

$1\le m \le n \le 1000000$

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×