• 2024-06-23P1199 NOIP2010 普及组 三国游戏
    P1199NOIP2010普及组三国游戏P1199[NOIP2010普及组]三国游戏-洛谷|计算机科学教育新生态(luogu.com.cn)这题虽然是有博弈论的标签,但是完全没必要,直接贪心即可。下面一个武将的最大默契值称为第一默契值,次大为第二,以此类推。如何最大默契值根据题意,通过观察规律,你
  • 2024-05-29CSP历年复赛题-P1199 [NOIP2010 普及组] 三国游戏
    原题链接:https://www.luogu.com.cn/problem/P1199题意解读:人机轮流选将,电脑策略就是破坏可能和人已选能组成最大默契值的将,问人是否必胜,求出站的一对武将的默契值。解题思路:贪心题通常比较难以下手,经过分析,人肯定不可能选到每一行的最大默契值,因为电脑会破坏;进一步思考,那人能