2019年8月10日
洛谷-P3572 [POI2014]PTA-Little Bird-单调队列优化dp
摘要： 题意 一串数表示树高，从第一棵树开始，跳到比当前矮的不消耗体力，否则消耗一点体力，每次询问有一个步伐限制，求每次跳到最后一棵树最少耗费多少体力。 基本思路 典型的单调队列优化$dp$题，$dp$方程为 $$dp[i]=a[i]<a[min(dp[j].pos)]?dp[j]:dp[j]+1,\qua 阅读全文
posted @ 2019-08-10 22:47 一块钱的争论 阅读(210) 评论(0) 推荐(0)