2022年8月22日
先手的微弱优势——两道博弈论题的解析
摘要： 博弈论的题往往可以通过直接计算Sprague-Grundy函数来解决。本文将介绍两道较为相似的例题，在他们的设定下，大多数情况输赢仅由双方的优势程度所决定，而先手的优势则被限定在很小的范围内——即势均力敌的情况。 例题1 CodeForces 1704F. Colouring Game Alice和 阅读全文
posted @ 2022-08-22 18:03 liouzhou_101 阅读(223) 评论(0) 推荐(0) 编辑