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