摘要：
希望 题解 两年前做的题现在才写完，唉… 先简化一下题意，当时我竟然理解错题了： 给出一棵树，问有多少种选择 k k k个有序联通子图的方案，满足存在一个点 u u 阅读全文
posted @ 2021-02-23 20:30
StaroForgin
阅读(6)
评论(0)
推荐(0)
摘要：
货币兑换 题解 忽然发现以前写过一篇的，但这次的做法与以前有所不同，常数也优秀了许多。 首先明确一个结论，最优的做法股票一定是一次买完一次卖完的，毕竟它又不收税。 如果我只卖一部分或只买一部分就能够赚钱的话，那我全部买完卖完就一定能赚更多。 有了上面的结论，我们可以考虑dp。 设在第 i i i天最 阅读全文
posted @ 2021-02-23 10:50
StaroForgin
阅读(7)
评论(0)
推荐(0)
摘要：
林克卡特树 题解 挺简单的一道题。 原题断 k k k条边连 k k k条边权为 0 0 0的边相当于寻去 k + 1 k+1 k+1条不相交链出来，将它们连上得到的结果。 所以我们要从原树中选取 k + 1 k+1 k+1条链出来，使得它们的权值和最大。 我们发现恰好 k + 1 k+1 k+1条 阅读全文
posted @ 2021-02-23 08:44
StaroForgin
阅读(9)
评论(0)
推荐(0)
浙公网安备 33010602011771号