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: /

>>阅读原文<<