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

BZOJ_1915post     若是咱们把一对相邻的来去通过的格子当作一个研究对象的话，那么相邻研究对象之间距离不超过K，并且相邻研究对象之间全部正数的格子均可以在向前跳的过程当中通过。抽象成这样的模型以后就能够用单调队列+dp搞定最后一个研究对象在位置i时的最优解。这时因为在向前跳的过程当中还可能通过最右边研究对象的右边的一些距离不超过K-1的正数的格子，最后扫一遍dp出的最优解，将这些格子

>>阅读原文<<