2019年2月10日
题解 P2858 【[USACO06FEB]奶牛零食Treats for the Cows】
摘要： 由题意可知每次只能取两端的零食。这就可以看出来这是一道区间DP题。 我设计出了一个状态 : $f[l][r]$ 表示$[l,r]$这个区间最多能得到的钱。 当时我就自以为是的推出了转移方程: $f[l][r]=max(f[l+1][r]+a[l]*(r-l+1),f[l][r-1]+a[r]*(r- 阅读全文
posted @ 2019-02-10 02:24 加固文明幻景 阅读(12) 评论(0) 推荐(0)