BZOJ 1915 [Usaco2010 Open]奶牛的跳格子游戲

BZOJ_1915post     若是咱們把一對相鄰的來去通過的格子當作一個研究對象的話，那麼相鄰研究對象之間距離不超過K，並且相鄰研究對象之間全部正數的格子均可以在向前跳的過程當中通過。抽象成這樣的模型以後就能夠用單調隊列+dp搞定最後一個研究對象在位置i時的最優解。這時因爲在向前跳的過程當中還可能通過最右邊研究對象的右邊的一些距離不超過K-1的正數的格子，最後掃一遍dp出的最優解，將這些格子

>>阅读原文<<