可爱黄蜂

文章
7
资源
0
加入时间
2年10月20天

洛谷——P2015 二叉苹果树

题目连接:https://www.luogu.org/problem/P2015思路:树形DP入门/*每条边有一个权值,保留若干条边,求去掉边后根节点能够到达的所有边的权值和最大是多少*/#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;st...

组合数之错排数

错排数的定义假设有n个元素,n个位置,每个元素都有自己唯一的正确位置,问,所有元素都处在错误位置有多少可能递推公式设f(n)f(n)f(n) 表示n个元素的错排种数,则f(n+1)=n∗(f(n)+f(n−1))f(n+1)=n∗(f(n)+f(n−1))f(n+1)=n*(f(n)+f(n-1)) 解释如下 假设已经有n个元素错排,新来一个元素,那么该元素处于已有的n个...