这道题目肯定是想办法尽量全部都取正数,所以可以发现如下结论:从第三张牌开始后的正数牌(包括第三张牌)都可以取到
至于为什么,可以看官方题解的证明(当然官方题解的做法的正确性我是有一点怀疑的,但是证明确实可以用在证明上述结论上)
于是我们考虑\(a_1\)和\(a_2\)
如果两者都为正,那就全部取走
如果前者为正后者为负,那就只取全者
如果前者为负后者为负,显然都不取
上面三种情况都是将所有正数全部取完了,当然是最优答案
如果前者为负后者为正,那么如果我们想要取所有正数的话,我们必须要将\(a_2\)放在奇数位,然而在这种情况下,我们只有取走\(a_1\)才能将\(a_2\)放在奇数位。也就是说我们有两种选择,要么\(a_1\)和\(a_2\)都取走,要么都不取
标签:第三张,题解,Game,不取,正数,Card From: https://www.cnblogs.com/dingxingdi/p/18104660