本文章由 WyOJ Shojo 从洛谷专栏拉取,原发布时间为 2023-03-05 07:53:12
A 题差分板子,思考时间 1s。
B 题原题(但是我忘了题解),可以发现 $t$ 的影响转换成坐标就 ok 了,思考时间 20min。
C 题,第一种操作大力树剖,第二种暴力模拟+记忆化,思考时间 5min。
D 题,感觉可以分段 dfs,算了一下不会超过 5e7,思考时间 5min。
以上仅仅是口胡做法,没有写代码不确定会不会挂。
UPD on 2023.3.6:
D 题读错题了,C 题做法发现了错误。
经重新思考,大概如果去现场的话 360/330pts。

鲁ICP备2025150228号