Loading

CF833C Fox and Card Game 博弈论 / 贪心

如果为偶数时一定是对半分的,感性理解就是两者不可能放弃自己更优的而去换别人该取得。

然后如果为奇数,中间的数一定是先手选取,然后先手变为后手,一定是从大往小交替选取。

是个很好的贪心博弈论题。

posted @ 2024-09-13 16:29  Alexande  阅读(17)  评论(0)    收藏  举报