zjd 和 ddc 在玩一个选水果的游戏。桌上放着 种水果,每种水果有 5 个属性:重量、甜度、水分、酸度、脆度,每个属性都是正整数。
两人轮流进行操作。游戏开始时所有水果都在桌上。
轮到某人时,他可以选择桌上任意一种还没被拿走的水果 ,然后把 拿走。与此同时,他还可以拿走所有满足下面条件的其他水果:这种水果的每一项属性值都小于或等于 的对应属性值。
数据保证:桌上有一种很特别的水果,它的每一项属性值都是所有水果中最小的(即对于任何其他水果,它的五个属性都小于等于该水果的属性)。
当桌上的水果被全部拿完时,轮到谁操作谁就输掉游戏(因为无水果可选)。
双方都绝顶聪明,会采用最优策略。zjd 先手。
请问,最后谁会输掉游戏?