摘要:
贪吃的派蒙 问题描述 在遥远的提瓦特大陆上,正在筹备一年一度的羽球节,猎鹿人餐厅为犒劳认真筹备的众人,准备了K份甜甜花酿鸡供大家排队领取。 在每一次的排队中,编号为i的角色领取上限为Ai,这意味着他可以领取的甜甜花酿鸡在[1-Ai]范围内。当一个角色领完本次的甜甜花酿鸡,他/她就会回到队列的末尾,直 阅读全文
posted @ 2021-01-31 13:08
MrDaddy
阅读(142)
评论(0)
推荐(1)
摘要:
巴什博弈 问题描述 一共n个物品,两个人轮流取且一次最多取m个最少取1个,谁先去完谁赢。 解释 假设n=(m+1)*r+s,其中r为任意自然数,s为正整数。先手只要取走s个那么剩下的就是m+1的倍数,只要先手根据后手拿的个数拿走对应的个数让剩下的个数一直维持在m+1的整数倍,那么最后拿完的一定是先手 阅读全文
posted @ 2021-01-31 13:07
MrDaddy
阅读(100)
评论(0)
推荐(0)

浙公网安备 33010602011771号