博弈论
滑稽大佬
这个作者很懒,什么都没留下…
展开
-
SSLOJ 1441.矿物运输【博弈论】
博弈论nmsl原创 2019-11-13 19:47:33 · 211 阅读 · 0 评论 -
JZOJ 4637. [NOIP2016提高组A组7.16] 大鱼海棠
233题目:题意:分析:代码: 题目: 传送门 题意: 有两位智者在一棵树上玩游戏,每次可选择一个未被操作过的节点,使得其以及所有祖先被标记 在轮流的若干次操作后,谁最后将整棵树标记便输掉这场比赛 问先手胜还是后手胜 分析: 我们引出喜闻乐见的反证法,当后手能在一次操作后将先手置于死地,那么先手为什么不抢在后手的前面操作 证毕 当然,对于只有一个节点的树,先手必败 代码: #include...原创 2019-05-10 21:45:14 · 135 阅读 · 0 评论
分享