随笔分类 -  博弈论——SG 函数

摘要:瞪了题解两三天,直接下转第二篇题解就康懂了 首先我们令 : $L[i][j]$ 表示当前 $[i,j]$ 区间左侧放置 $L[i,j]$ 数量的石子后先手必败 $R[i][j]$ 表示当前 $[i,j]$ 区间右侧放置 $R[i,j]$ 数量的石子后先手必败 那么最后我们只要判断 $a[1]$ 是否 阅读全文
posted @ 2019-07-21 10:01 Jμdge 阅读(252) 评论(0) 推荐(0)
摘要:首先同学们要学习一下 "博弈论" ... 然后这里是~~广~~杭电上的三道题: 1.最(zhui)简单(dang)的 "巴什博奕" "传送门" 题意 题目不多说了,就是两个人取 n 个石子,每次最多取 m 个,不能操作者输 分析 其实呢,这玩意儿看标题的链接里的就好了,就是个裸题,代码简短愉快 2. 阅读全文
posted @ 2019-06-16 22:32 Jμdge 阅读(372) 评论(0) 推荐(1)