可爱黄蜂

文章
7
资源
0
加入时间
2年10月21天
洛谷——P2015 二叉苹果树

洛谷——P2015 二叉苹果树

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

组合数之错排数

错排数的定义假设有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个...
算法 2023-09-15

他的专栏

Photoshop教程（0）
平面心得（0）
网站优化（0）
Windows 10（1）
JavaScript（1）
C#（1）
PHP（1）
算法（1）
树形DP（1）
javaWEB（1）

他的归档

2023年12月（1）
2023年11月（1）
2023年09月（1）
2022年11月（1）
2022年05月（2）
2022年04月（1）

热门文章

1
Win10 10120新截图曝光 Edge为默认PDF阅读器
2
Vue 3.0中jsx语法的使用
3
Unity实现物体运动时画出轨迹
4
PHP中最低级别的错误类型是什么
5
组合数之错排数
6
洛谷——P2015 二叉苹果树
7
javaWEB Request一、http二、http请求三、Request 继承体系 四、获取请求数据五、快速入门 六、方法使用     7、乱码问题8、请求转发