2018年5月16日
[Usaco2005 nov]Grazing on the Run 边跑边吃草 BZOJ1742
摘要： 分析： 首先，连续选择一段必定最优... 区间DP，f[i][j]表示从i开始，连续j个被吃掉了，并且，牛在i处，g[i][j]则表示在i+j-1处 f[i][j]可以从g[i+1][j]和f[i+1][j]转移，g[i][j]可以从g[i][j-1]和f[i][j-1]转移，转移方程： f[i][ 阅读全文
posted @ 2018-05-16 21:01 Winniechen 阅读(337) 评论(0) 推荐(0)