Tunix

摘要： DP/单调队列优化 首先不考虑奶牛的喜欢区间，dp方程当然是比较显然的：$ f[i]=min(f[k])+1,i-2*b \leq k \leq i-2*a $ 当然这里的$i$和$k$都是偶数啦~这个应该很好理解吧……每次喷灌的都是一个偶数长度的区间嘛…… 那么加上奶牛的喜欢区间的话，只需这样... 阅读全文