USACO Section 3.3 Home on the Range - DP而已~

这道题算是USACO3.3里最水的一道了~~~1A啊~~思维也很简单~~从长度为1的一直推到长度为n的... 要更新长度为k的(l,r)的两人分数..首先看当前状态时谁来取..这里就和总个数做个差看下奇偶就可以了...具体更新到什么值就看(l+1,r)+data[l]与(l,r-1)+data[r]哪个更优~~ 注意的是在更新时~~当前长度没更新的那个人的分数也要跟着传递~~ Program: /

>>阅读原文<<