首页 > TAG信息列表 > acwing889
acwing889. 满足条件的01序列
acwing889. 满足条件的01序列 原题链接：https://www.acwing.com/problem/content/891/ 求组合数 卡特兰数 逆元 快速幂 费马小定理 思路 题目要求一个01串，其任何一个前缀都要保证0的数量不小于1的数量 可以将这个排列转化成一个路径。1表示向上走，0表示向右走 符合排列要求的路径就acwing889. 满足条件的01序列
acwing889. 满足条件的01序列 原题链接：https://www.acwing.com/problem/content/891/ 求组合数 卡特兰数 逆元 快速幂 费马小定理 思路 题目要求一个01串，其任何一个前缀都要保证0的数量不小于1的数量 可以将这个排列转化成一个路径。1表示向上走，0表示向右走 符合排列要求的路径就