摘要：
qwq非正解。 但是能跑过。 1e5 log方还是很稳的啊 首先，考虑最普通的$dp$ 令$dp1[x][0]表示不选这个点，dp1[x][1]表示选这个点的最大最小花费$ 那么 $dp1[x][0]=\sum dp[p][1]$ $dp1[x][1]=\sum min(dp[p][1],dp[p] 阅读全文
摘要：
qwq纪念AC450 一开始想这个题想复杂了。 首先，正解的做法是比较麻烦的。 qwqq 那么就不如来一点暴力的东西，看到平面上点的距离的题，不难想到$KD Tree$ 我们用类似平面最近点对那个题一样的维护方式，对于一个子树内部，分别维护每一个维度的最大值和最小值，还有半径的最大值。 然后$sor 阅读全文
摘要：
看起来很模板的一个题啊 qwq 但是我还是wei 题目要求的是一个把根节点和所有叶子断开连接的最小花费。 还是想一个比较$naive$的做法 我们令$dp1[i]$表示，在$i$的子树内，把叶子全都隔断的最小代价，那么 $$dp1[i]=max(\sum dp1[p],val[i])$$ 但是这样暴 阅读全文
摘要：
卡了一晚上，经历了被卡空间，被卡T，被卡数组等一堆惨惨的事情之后，终于在各位大爹的帮助下过了这个题qwqqq （全网都没有用矩阵转移的动态dp，让我很慌张） 首先，我们先考虑一个比较基础的$dp$ 我们令$dp1[i]$表示必须选$i$的最大连通块的权值是多少。 然后令$ans1[i]$表示$i$的 阅读全文