(倍增)CodeForces - 1335F Robots on a Grid
思路:可以先视为在每个格子都放了一个机器人,在让他们同时走至少n*m步,这样,就只要在最后每个格子检查一下是否有机器人,以及机器人是否来自黑格,当然,这个过程不能直接模拟,我们要进行倍增
nex[j[i]表示第j号格子走2^(i-1)步到达的格子,第j个位置走2^(i-1)步可以看成第j个点走2^(i-2)到nex[j][i-1]再走2^(i-2)步,这就完成了倍增
There is a rectangular grid of size n×m. Each cell of the grid is ..
原创
2020-05-14 00:50:17 ·
219 阅读 ·
0 评论