博客园 首页 私信博主 显示目录 隐藏目录 管理 动画

BZOJ.2000.[HNOI2010]stone取石头游戏(博弈)

有一些数字,被分成若干双端队列(从两边都可以取)和最多两个栈(只能从某一边一个一个取)的形式。两人轮流取这些数字,a56爆大奖在线娱乐人都想最大化自己取到的数字和,求最后两人各能取到多少。 $n\leq10^6$。
posted @ 2019-03-20 17:14  SovietPower  阅读(766)  评论(0编辑  收藏  举报