洛谷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
相关文章
相关标签/搜索