2019年9月30日
【NOIP2012】开车旅行
摘要： Description 【NOIP2012】开车旅行 （题面太长不想描述……） Solution 由于题目很复杂，所以我们将这道题分成三个部分分析 主要思路：dp+倍增+链表+离散化 Step1：预处理出这两个人从每一个城市出发的下一个城市 将这一步的答案记为$ga[i],gb[i]$ 城市高度差= 阅读全文
posted @ 2019-09-30 21:16 AD_shl 阅读(342) 评论(0) 推荐(0) 编辑