摘要：
[NOIp2018提高组]赛道修建 题目大意： 给你一棵$n(n\le5\times10^4)$个结点的树，从中找出$m$个没有公共边的路径，使得第$m$长的路径最长。问第$m$长的路径最长可以是多少。 思路： 二分答案+树形DP。$f[x]$表示以$x$为根的子树中最多能找出几个长度$\ge k$ 阅读全文
摘要：
[NOIp2018提高组]货币系统 题目大意： 有$n(n\le100)$种不同的货币，每种货币的面额为$[1,25000]$之间的一个整数。若两种货币系统能够组合出来的数是相同的的，那我们就称这两种货币系统是等价的。给定一个货币系统，求不同面额货币数最少的等价的货币系统。 思路： 将面额从小到大排 阅读全文
摘要：
[NOIp2013提高组]积木大赛/[NOIp2018提高组]铺设道路 题目大意： 对于长度为$n(n\le10^5)$的非负数列$A$，每次可以选取一个区间$ 1$。问将数列清零至少需要几次操作。 思路： 差分后，将大于$0$的差分累加入答案即可。 源代码： 阅读全文