蒜頭君設計了乙個雙人遊戲，在桌面上放置一排 n 張卡片，第 i張卡片上有乙個數字 ai。兩個人輪流取走一張卡片，直至全部取完。注意每次只能取這一排卡片中的第一張或最後一張。最後取得卡片的數字和最高的玩家獲勝。
蒜頭君和花椰妹開始玩這個遊戲。蒜頭君先手，他可以使用任意策略。花椰妹計算能力有限，所以她只單純地使用貪心策略，即取兩張卡片中數字較大的一張，如果兩張卡片數字相同，則取第一張。
現在蒜頭君想知道，在最佳策略下，他取得的分數會比花椰妹高多少？
例如 4張卡片，3 2 10 4。輪流取的卡片為 3, 4 ,10, 2，答案為 (3 + 10) - (4 + 2) = (3+10)−(4+2)=7。
```* 區間dp ,f[l][r]:表示l,r之間，取的的分數差
* 記憶化過程
* 傳入乙個引數，表示，誰正在操作
* 取得的分數差，蒜君加，蒜妹減
```cpp
在這裡插入**片
```
藍橋杯校內模擬賽
1200000有多少個約數 只計算正約數 include using namespace std intmain if i i n ans 1 printf d ans 96 在計算機儲存中，15.125gb是多少mb？include using namespace std intmain 在1至2...
藍橋杯模擬賽 植樹
問題描述 小明和朋友們一起去郊外植樹，他們帶了一些在自己實驗室精心研究出的小樹苗。小明和朋友們一共有n個人，他們經過精心挑選，在一塊空地上每個人挑選了乙個適合植樹的位置，總共n個。他們準備把自己帶的樹苗都植下去。然而，他們遇到了乙個困難 有的樹苗比較大，而有的位置挨太近，導致兩棵樹植下去後會撞在一起...
藍橋杯模擬賽題
在計算機儲存中，15.125gb是多少mb？這是一道結果填空的題，你只需要算出結果後提交即可。本題的結果為乙個整數，在提交答案時只填寫這個整數，填寫多餘的內容將無法得分。1200000有多少個約數 只計算正約數 這是一道結果填空的題，你只需要算出結果後提交即可。本題的結果為乙個整數，在提交答案時只填...