首页 > 有趣的数列
开通博客写题解
头像 louhc
发表于 2019-09-01 17:36:07
思路 我们将按次序填入,填入未填的,编号最小且为奇/偶数的项.也就是说,位置必须在之后再填.因为,任何时候已填的奇数项不能少于偶数项.这样子可以看成一个栈,填入一个奇数项表示一个元素进栈,填入一个偶数项表示栈顶弹出.所以答案就是卡特兰数第项.复杂度大概为. 代码 #include<bits/s 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 ycyaw
发表于 2019-08-31 08:27:16
很好的一道思维题。警告：文字较多，没有耐心者勿入。 首先我们命名为奇数位，其余为偶数位。观察题目条件：奇数位与偶数位上的数字都满足从左到右递增，相邻的满足。 首先很容易发现，一个偶数位上的数，比它左边的所有偶数位上的数要大，每个偶数位上的数又比它左相邻奇数位上的数要大。这两条信息，我们可以得出，一个 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”