2019年11月2日
P1081 开车旅行[倍增]（毒瘤题）
摘要： 其实就是个大模拟。 首先，根据题意，小A和小B从任意一个城市开始走，无论$X$如何，其路径是一定唯一的。 显然对于两问都可以想出一个$O(n^2)$的暴力，即直接一步一步地向右走。 首先，我们当然需要知道A，B在每个城市的下一步如何走，记$nexta(i),nextb(i)$为A，B在$i$处时，下 阅读全文
posted @ 2019-11-02 12:32 DarkValkyrie 阅读(167) 评论(0) 推荐(0) 编辑