摘要：
思路 一道很好口糊，但是实现细节颇多的题（时间复杂度容易假掉）。 我们先考虑固定 $k$ 的情况，用 $dp_{u,0}$ 表示删除点 $u$ 到其父亲的连边的最小删边代价，用 $dp_{u,1}$ 表示不删除点 $u$ 到其父亲的连边的最小删边代价。对于儿子 $v$ 有两种转移方式，第一种 $dp 阅读全文
posted @ 2023-04-08 11:54
zac2010
阅读(31)
评论(0)
推荐(0)
摘要：
一道很好口糊，但是实现细节颇多的题（时间复杂度容易假掉）。 我们先考虑固定 $x$ 的情况，用 $dp[u][0]$ 表示删除点 $u$ 到其父亲的连边的最小删边代价，用 $dp[u][1]$ 表示不删除点 $u$ 到其父亲的连边的最小删边代价。对于儿子 $v$ 有两种转移方式，第一种 $dp[v] 阅读全文
posted @ 2023-04-08 11:49
zac2010
阅读(14)
评论(0)
推荐(0)
摘要：
一道有趣的构造题，只需要了解莫队的复杂度就可以轻松过题。 我们采用莫队思想，按照 $\sqrt {10^6}$ 给权值分块，按照莫队的排序方法，这样可以构造出 $\sum\limits_{i=2}^N |x_{p_i} - x_{p_{i-1}}| + |y_{p_i} - y_{p_{i-1}}| 阅读全文
posted @ 2023-04-08 11:16
zac2010
阅读(97)
评论(0)
推荐(0)
浙公网安备 33010602011771号