2021年1月30日
CF1411G No Game No Life 解题报告
摘要： 给出一个点数为 \(n\) 边数为 \(m\) 的有向无环图，一开始每个点都没有石子，然后进行多次操作，每次在 \([1,n+1]\) 中等概率的选择一个数 \(x\) ，如果 \(x\le n\) 则第 \(x\) 个点上增加一个石子，否则停止操作。 有两个人会在操作完的图上依次进行游戏，每次可以 阅读全文
posted @ 2021-01-30 10:12 Dabuliuzp 阅读(94) 评论(0) 推荐(0) 编辑
/* */ 返回顶端