本文主要是介绍【模拟赛】2021.8.12.A,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧! 目录 题目描述思路代码 题目描述 求n的全排列中有多少个单峰数列 思路 推一推小的数据可以发现答案是 2 n − 1 2 ^ {n - 1} 2n−1 正经的 峰顶的数为n 那么它左边多数可以有0个,也可以有n-1个 那么就是 C ( n − 1 , 0 ) + C ( n − 1 , 1 ) + . . . + C 这篇关于【模拟赛】2021.8.12.A的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!