【AGC002E】Candy Piles 博弈论

这篇博客探讨了AGC002E比赛中的Candy Piles问题,这是一个涉及两人轮流取糖果的游戏。当糖果被吃完时,最后取糖果的人会输。博主通过分析得出结论,当删除最大糖果堆并从剩余堆中每次取一个糖果后,如果存在一个斜线上的情况使得步数为偶数,那么先手者有必胜策略。问题解决方案包括对糖果堆进行排序,然后通过动态规划计算获胜条件,时间复杂度为O(n)。
摘要由CSDN通过智能技术生成

题目大意

  有 n 堆糖果,第 i 堆有 ai 个。

  两个人轮流决策,决策分为两种:

   1.选择糖果数最多的一堆糖果,并把这堆糖全吃了。

   2.在每堆非空的糖果堆里拿一颗糖吃掉。

  吃掉最后一颗糖的人输。问你先手必胜还是先手必败。

  

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值