2020年4月13日
CH5701 开车旅行(倍增dp+set)
摘要： 传送门 解题思路: 一道比较有趣的题，解题工作主要分为两块: ①找出k(k=0表示小A先走,k=1表示小B先走,下面同理)从点i出发下一个到达的点to[k][i]; 一开始偷懒用了vector(偷懒一时爽),由于vector的erase操作是o(n)的,这个预处理时间复杂度就彪到o(n2)了。这里改 阅读全文
posted @ 2020-04-13 19:19 Bear_2 阅读(150) 评论(0) 推荐(0) 编辑