摘要：
题意 "题目链接" 分析 钦定 $k$ 个点作为深度为奇数的点，有 $\binom{n 1}{k 1}$ 种方案。 将树黑白染色，这张完全二分图的生成树的个数就是我们钦定 $k$ 个点之后合法的方案数。 然后就和 "BZOJ4766文艺计算姬" 一致了，假设两边点集大小分别为 $n,m$ ，生成树个 阅读全文
posted @ 2019-01-17 14:45
fwat
阅读(579)
评论(0)
推荐(3)
摘要：
题意 "题目链接" 分析 注意到本题的 $C$ 很小，考虑定义一个和 $C$ 有关的状态。 记 $f(x,j)$ 表示考虑到了价格为 $x$ 的物品，一共花费了 $j$ 元的最大收益。将价格为 $x$ 的物品按照收益从大到小排序，记这个数组为 $w$ ，不难发现我们选择的一定是 $w$ 的一段前缀的 阅读全文
posted @ 2019-01-17 10:01
fwat
阅读(503)
评论(0)
推荐(0)
摘要：
题意 给定 $n$ 个区间，我们定义区间集合 $S(|S| 1)$ 的权值为 区间交 $\times$ 区间并，找出权值最大的区间集合。 $n\le 10^6$ 分析 首先排除区间包含的情况，但是注意存在 特殊情况 ：答案是两个区间，其中一个区间被另一个包含。 排除之后的区间左右端点都递增，我们的答 阅读全文
posted @ 2019-01-17 09:40
fwat
阅读(320)
评论(0)
推荐(0)
浙公网安备 33010602011771号