摘要：
"传送门" 描述: 有几种不同的珍珠。每种珍珠都有它的单价。当然质量高的珍珠价格一定也是高的。 为了避免买家只买1个珍珠。就要求不论是买了多少个珍珠都是需要在购买数量上加10.之后乘上单价。 例如：买5个单价是10的珍珠。需要的花费是$(5+10)×10=150$.买100个单价是20的珍珠花费是$ 阅读全文
posted @ 2020-03-27 15:05
倾叶子佮
阅读(86)
评论(0)
推荐(0)
摘要：
"题目传送门" 算法:树型DP 定义$dp[i][j]$ 表示在节点 i ，获得大小为 j 的子树所需要删除的边的个数。 那我们先$dfs$一遍，把每棵子树的节点数求出来，那么$dp[i][1]$就是$i$的儿子数 转移方程为: $dp[i][j]=max(dp[i][j],dp[i][j k]+d 阅读全文
posted @ 2020-03-27 13:49
倾叶子佮
阅读(117)
评论(0)
推荐(0)
摘要：
"题目传送门" 描述: $给你一个有向图，其中某些点是可以买的，如果你买了一个点，$ $你可以到达这个点指向的点,指向的这个点又能到它指向的点......(直到走不通)，我们要选择一些点买，使图联通且代价最小！$ 算法 :tarjan缩点 思考过程 选择哪一些点，能使图联通且代价最小呢? 我们试着想 阅读全文
posted @ 2020-03-27 10:47
倾叶子佮
阅读(123)
评论(0)
推荐(0)
摘要：
描述: $给一个长度为 n 的数列，我们需要找出该数列的一个子串，使得子串平均数最大化，并且子串长度 ≥m。$ 题目传送门: "平均数" 题目算法:二分+DP+思维 分割线 又是束手无策的一道题目，理解起来也很反人类.......以下见解摘自 "这位dalao" Ⅰ.如何进行二分 二分最大平均值，然 阅读全文
posted @ 2020-03-27 09:11
倾叶子佮
阅读(151)
评论(0)
推荐(0)
浙公网安备 33010602011771号