题目大意 给出N个点，每个点权值为1…N，求权值为R的点是叶子的大根堆的方案数。 题解 求出组合数( binom{n}{m}),利用杨辉三角的递推式 求出n个数组成大根堆的方案数。 1). … Continue reading [2020-2021 ICPC Southwestern European Regional Contest] F. Mentors
题目大意 给出N个点，每个点权值为1…N，求权值为R的点是叶子的大根堆的方案数。 题解 求出组合数( binom{n}{m}),利用杨辉三角的递推式 求出n个数组成大根堆的方案数。 1). … Continue reading [2020-2021 ICPC Southwestern European Regional Contest] F. Mentors