洛谷P1846 遊戲-DP

傳送門ios 題意： 給定兩個正整數數列，你要用它們來作一個遊戲：你須要對數列進行若干次操做，每一次操做，應選擇兩個正整數 k1 k 1 和 k2 k 2 ，並刪除第一個數列的最後 k1 k 1 個數，計算出它們的和 s1 s 1 ；刪除第二個數列的最後 k2 k 2 個數，計算出它們的和 s2 s 2 。這一次操做的得分就是 (s2−k2)∗(s1−k1) ( s 2 − k 2 ) ∗ ( s

>>阅读原文<<