2016年9月11日
2015-2016 ACM-ICPC, NEERC, Northern Subregional Contest Problem J 【二分+DP+单调队列】
摘要： 题目链接题意有n个地铁站，全部成线性排列，有n-1种地铁票，第i种地铁票的价格为p_i，并且能坐i站（也就是在第k个站能够到达[k-i,k+i]中的站）。现在想从起点站坐到终点站，地铁在相邻两个站之间运行花费1s（这里原文是“get from a stop to the next ... 阅读全文
posted @ 2016-09-11 15:04 DrCarl 阅读(205) 评论(0) 推荐(0) 编辑