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

浙公网安备 33010602011771号