2023年10月28日
纪念一下再次调出CSP-S 2022 T4了
摘要： 哈！鸽了一年的题解！ 本来应该去年就补上的，但是这只鸽子一直在咕咕咕。 [CSP-S 2022] 数据传输 题解 我们分 $k = 1, 2, 3$ 的情况讨论。 $k = 1$ 显然 $s$ 到 $t$ 的简单路径上所有点都会产生贡献，所以简单树上差分即可。 $k = 2$ 这个时候仍然是在 $s 阅读全文
posted @ 2023-10-28 17:06 A_box_of_yogurt 阅读(43) 评论(0) 推荐(0)
Document