摘要: 题目大意 给出N个点,每个点权值为1...N,求权值为R的点是叶子的大根堆的方案数。 题解 求出组合数$\tbinom{n}{m}$,利用杨辉三角的递推式 求出n个数组成大根堆的方案数。 1). 设$g(n)$是答案。 2). 枚举$i$,意思是以n为根树的左子树有$i$个点,那么右子树自然有$n- 阅读全文
posted @ 2021-10-23 23:10 albertxwz 阅读(154) 评论(0) 推荐(1) 编辑