100801j专题

Journey to the The World Start Gym - 100801J(单调队列DP+二分)

题意: 表示题意真的不好懂。 意思是n个车站,你要从1号车站走到n号车站,每走一个车站时间为1。 然后有行程为 i i i的地铁卡,代表最多能走 i i i个车站。 进入和离开第 i i i个站台的时间为 d [ i ] d[i] d[i] 现在已知每个地铁卡的价格 p [ i ] p[i] p[i],求选择一个地铁卡使得能在 t t t时间内到达 n n n车站 思路: 首先需要设置 p