CF319C Kalila and Dimna in the Logging Industry Solution
这是一道单调队列的板题题目链接(Luogu)Codeforces题意伐木工人用电锯伐木,一共需要砍nnn棵树,每棵树的高度为aia_iai,每次砍伐只能砍111单位高度,之后需要对电锯进行充电,费用为当前砍掉的树中最大ididid的bidb_{id}bid值题目保证a[1]=1,b[n]=0,a[i]b[i+1](ib[i+1]\(ib[i+1](ia[i]\frac{dp[k]-dp[j]}{b