SunJude's Blog !
SunJude's Blog !
首页
记事簿
About
Solution
题解:CF1733E Conveyor
2025-10-24
0 条评论
OI
Solution
SunJude
Solution读完题发现因为每个史莱姆每秒都会往右或者往下走,所以不可能有相遇,所以那个合并是没用的。第 $t$ 秒很不好考虑,可以转化成 前 $t$ 秒有没有史莱姆经过 $(x, y)$,比较第 $t$ 秒和第 $t - 1$ 秒。那么前 $t$ 秒是好做的,考虑一个位置有 $x$ 个史莱姆经过时,因为方向是右下右下交替的,显然有 $\lceil \frac{x}{2} \rceil$ ...
×