摘要:
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=3611 思路:构建虚树DP 首先这种题有一个特征,就是所有询问的总点数是O(n)的 那么就可以考虑对每次询问建一棵虚树,再在虚树上DP。 那么我们对于每次询问,就不一定要把整棵树建出来,而是... 阅读全文
摘要:
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=3571 思路:首先看到题目的这个形式,就可以想到最小乘积生成树 这题就是要求最小乘积匹配。 对于这一类问题,我们都可以把每种方案的x之和与y之和作为它的坐标(x,y) 要让乘积最小,那么可能... 阅读全文