摘要: B. Marbles 题解 显然如果存在棋子位于\((x,x)\),那么一定先手必胜 容易发现必败态位于\((1, 2)\)和\((2,1)\),那么我们可以通过\(sg\)函数暴力打表得到 并且玩家一定不会将棋子移动至\((0,i),(i,0),(i,i)\)这三种情况上,因为谁移动到这些位置,对 阅读全文
posted @ 2023-09-16 20:50 Zeoy_kkk 阅读(26) 评论(0) 推荐(0) 编辑
摘要: A. Sticker Album 你想要得到\(n\)张贴纸,每包礼物中等概率出现 \([A,B]\)范围内数量的贴纸,求需要买多少包礼物才能至少获得\(n\)张贴纸的期望次数 \(1 \leq n \leq 10^6,0\leq A,B\leq 10^6\) 题解:期望DP 我们考虑从后往前进行\ 阅读全文
posted @ 2023-09-16 15:00 Zeoy_kkk 阅读(30) 评论(0) 推荐(0) 编辑