摘要: Problem 题目描述 Farmer John needs new cows! There are N cows for sale (1 define re register define ll long long using namespace std; struct node{ ll val, 阅读全文
posted @ 2018-08-21 17:03 cj_gjh 阅读(251) 评论(0) 推荐(0)
摘要: 其实我觉得这个东西还是比较玄学,主要是实现起来感觉不是难,重要的是学会如何建模. 定义 构造一棵树使一棵树中点的权值与深度的乘积和最小 $Min\sum_{i}val "i] dep[i" $ 那么我们如何构造一棵这样的树呢?显然对于每一个点,只有权值是给出的,我们yy一下就发现,只有当权值大的树的 阅读全文
posted @ 2018-08-21 16:03 cj_gjh 阅读(186) 评论(0) 推荐(0)