2025年6月7日
题解 P9370 [APIO2023] 赛博乐园 / cyberland
摘要： 更好的阅读体验 Solution 观察到 \(K\le 30\) 占了 \(97\) 分，盲猜后面的是诈骗。 由于“将已经累积的权值减半”这种操作比较抽象，考虑将其转化为比较好做的操作。反向建图，从终点倒着走回起点，发现减半操作其实对应着将后面的边权值减半，结合 \(K\le 30\) 很容易想到分 阅读全文
posted @ 2025-06-07 21:43 Z3k7223 阅读(9) 评论(0) 推荐(0)