Re: [闲聊] 每日LeetCode

楼主: heterologic (仿生边缘人会梦见VTber吗)   2023-05-05 10:25:41
※ 引述《pandix (面包屌)》之铭言:
: 649. Dota2 Senate
: 题目好长 简单说就是有两个阵营打架
: 每回合所有玩家会照顺序行动
: 可以杀掉一个敌方阵营的玩家 这个敌方阵营的玩家可以是未行动/行动完的
: 如果你这回合趁他还没行动把他杀了他就不能行动了
: 执行回合直到只剩一个阵营
: 给你起始玩家顺序 输出每个玩家都做出最佳选择的情况下哪边会赢
: 思路:
: 1.对玩家来说最好的选择就是杀掉这回合还没行动过的敌对玩家
: 如果敌对玩家都行动过了就杀最前面的那个
: 而玩家执行完行动后其实就等于把他下次行动的顺序移到最后
: 也就是说其实不用把不同回合分开来看
要怎么证明杀掉下一个行动的敌对玩家是最佳解阿
好像没这么明显
我想了一下 这等价于去证明
在人数不变的情况下
提早行动的结果一定比较好
感觉当然会比较好 但也只是感觉
有没有办法证明阿
作者: pandix (面包屌)   2023-05-05 10:50:00
分析行动如何 假如存在一个行动D1杀R2 并且D1R2间存在一个R1 分析这种情况下D1转去杀R1的结果不会比较差

Links booklink

Contact Us: admin [ a t ] ucptt.com