2020年10月11日
【NOIP2012】开车旅行(倍增+STL)
摘要： 【NOIP2012】开车旅行 纪念一下这个大毒瘤 先用multiset处理一下在每个城市时小A和小B的下一个到达的。 一个一个地跳肯定会超时，所以考虑倍增。 f[i][A/B][k]表示从城市i出发，A/B先开车，走$2k$天所到达的城市。 fa[i][A/B][k]表示从城市i出发，A/B先开车， 阅读全文
posted @ 2020-10-11 01:41 Mcggvc 阅读(101) 评论(0) 推荐(0) 编辑