小鸟(单调队列加DP)

有一排n棵树，第i棵树的高度是Di。 一群小鸟要从第1棵树飞到第n棵树去玩。
不同小鸟的飞跃能力不同，第i只小鸟的飞跃能力为ki，表示如果当前它位于第x号树，那么它可以飞到x+1,x+2,……,x+ki号树上去，也就是一次可以飞过ki棵树。
如果小鸟飞到一棵不矮于当前树的树，那么他的劳累值会+1，否则不会。 小鸟们希望最小化劳累值，请你计算每只小鸟达到终点所需最小劳累值。

题解

考虑到当前状态对以后的状态没有影响，所以只需要考虑通过之前的最优状态转移即可，此值是递增的所以考虑用单调队列优化。

代码

//单调队列优化DP 
#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstdlib>
#include<cstring>
#include<queue>
#define inf 1e9
using