首页 > Jogging along the Yangtze River
开通博客写题解
头像 精神病科黄主任
发表于 2020-05-10 20:32:37
组合数学 卡特兰数+可重集排列数容易发现，一个右上走+一个右下走就等于一个往右走两步。考虑一下第一个点，不能走到y下面，对y坐标影响的只有右上和右下，那么我们把右上看成一个左括号，右下看成一个右括号，求合法括号方案数，那么其实方案数就是一个卡特兰数。那么这样的话，对于右上右下的已经处理好了，还差一 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”