敲键盘的猫

摘要： "P1442 铁球落地" "线段树例题解析合集" 与 "这题" 十分类似，只是答案的计算方式有些不同，前面的部分就不说了 计算答案时上题用最短路写的，这题用dp写一遍 fl[i]表示到达每个平台左侧的最短时间，fr[i]同理 转移方程应该挺简单的，从上向下dp就行了，因为每个平台只会更新下面的两块平 阅读全文