摘要：
这个题好像也是贪心的感觉。。我们枚举 $1,5,10,50,100,\dots$ ，找出在 $[l, r]$ 内能整除它们的最小的数。然后找到其中在荒谬值最小的情况下数值最小的那个数，就做完了。 1 #include 2 #include 3 #include 4 #include 5 #i... 阅读全文
摘要：
这个题看起来好神的感觉。实际上也好神。。。我们可以考虑设 $f_u$ 表示以 $u$ 为根的子树中最多能删多少个点，再设 $g_u$ 表示以 $u$ 为根的子树中删了 $f_u$ 个点之后，$u$ 的 $son(i) + c_i$ 的最小值。然后就可以树形 Dp 啦。转移的话，考虑 $u$ 的孙子及... 阅读全文