光亮大地

文章
6
资源
0
加入时间
3年0月8天
The 2018 ACM-ICPC CCPC宁夏 G-Factories（树形dp+背包）

The 2018 ACM-ICPC CCPC宁夏 G-Factories（树形dp+背包）

题目：给你n个城市，n-1条道路，每两个城市仅有一条通路，即一个树形结构。让你选择m个叶子节点建立工厂，使得最终任意两个工厂之间距离的累加和最小。思路：考虑点之间的关系很繁琐，所以我想的是对于一条边来说考虑经过了它多少次。dp[u][i]表示u节点为根的子树上选择了i个叶子节点，会经过u这个子树的边的权值和的最优值。转移方程如下：dp[u][i]=min( dp[u][i-j]+dp[v]...
dp 2023-12-21
【2019年04月04日】股市指数估值排名

【2019年04月04日】股市指数估值排名

1 - 全指材料(SH000987) - PE_TTM：17.10，PE百分位：8.21% - PB_TTM：2.05，PB百分位：40.45% - 股息：1.38% - ROE：12.87% - peg：0.36 - 成分股平均净利润同比增速：40.97% - 成分股平均A股流通市值：102.22亿 - 指数起始日期：2011-08-03 - 近一月涨跌: 13.08% - 近一年涨跌: -...
Other 2023-12-19
【c++】顺序容器（vector等）引言1.容器定义与初始化2.容器操作3.类型别名

【c++】顺序容器（vector等）引言1.容器定义与初始化2.容器操作3.类型别名

引言一个容器就是一些特定类型对象的集合。C++的容器可以分为两类：顺序容器和关联容器。顺序容器主要类型有：容器类型特点vector相当于可变大小的数组，支持快速随机访问string类似于vector，但专门用于保存字符deque双端队列list双向链表forward_list单向链表array固定大小数组1.容器定义与初始化...
c++ 2023-10-01

他的专栏

安全相关（0）
Mysql（0）
PHP编程（0）
python编程（0）
平面心得（1）
Java编程（1）
c++（1）
编程（1）
Other（1）
dp（1）

他的归档

2023年12月（2）
2023年10月（2）
2022年06月（1）
2022年04月（1）

热门文章

1
西方设计好的原因有哪些?中西方设计到底是差距还是差别?
2
mybatis/mybatis-plus模糊查询语句特殊字符转义拦截器的实现
3
【c++】顺序容器（vector等）引言1.容器定义与初始化2.容器操作3.类型别名
4
输入n个整数（数组，输入的数必须全部为数组）（String 转化为int数组）
5
【2019年04月04日】股市指数估值排名
6
The 2018 ACM-ICPC CCPC宁夏 G-Factories（树形dp+背包）