B - Game of Sum 点击打开链接 题意: 区间DP,以前看过一些关于区间DP的题目,但是没有做过题目,没有反应过来这是区间DP得题目。说一下题意: 给定n个石头,每个石头有一个分数,现在小伙伴A和小伙伴B进行一个游戏,小伙伴A先手,每个人每次可以选择从头或从尾取k个石头,要求出如果两个人每次都按自己最好的情况去取,最后A大于B的最大分数差是多少。 思路: 区间
“OK, you are not too bad, em… But you can never pass the next test.” feng5166 says. “I will tell you an odd number N, and then N integers. There will be a special integer among them, you have to tel