题解 2286: 蓝桥杯2018年第九届真题-堆的计数

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

蓝桥杯2018年第九届真题-堆的计数(递推)

摘要:解题思路:采用递推的思想,利用dp[i]记录i排列时可以构造出合法的堆的情况数,由于堆只要求数字的相对大小,故不相等的n个数字可以构造出堆的个数是一致的,同时最小的数字一定在堆顶,(因为如果最小的数字……