摘要：
link 一开始以为是一道智商税题目，结果发现似乎并没有那么简单。这道题给我提供了许多很有价值的思路。 首先多重背包是肯定会死的，二进制拆分似乎也并不是很有用处 （$O(QN\log N)$肯定超时），于是想到整体减空白。 整体是什么？显然会是没有限制，也就是所有硬币随便用时的方案数，此时直接暴力完 阅读全文
摘要：
link 一道可以说是弱智的构造题，这和DP有半毛钱关系吗，然而并没有。 很明显，假如你要给u到v的边（u为父亲）加上一个边权，相当于就默认了v子树内所有叶子到v的距离相同，因为所有比v浅的边的边权的改变都不会改变子树内的距离大小关系，毕竟同加同减。然后明白这一点，搜索加贪心即可。 我竟然只用了十分 阅读全文