2021年8月4日
牛客 11257 D Gambling Monster 题解
摘要： 传送门 【大意】 初始时,"土块"有一个数字 \(0\) 。每一轮，他有 \(p_i(0\leq i<n=2^k)\) 的概率抽到数字 \(i\) 。若当前他的数字异或上抽中的数字，将会变得更大，那他会异或上这个数字。问他得到 \((n-1)\) 的期望步数。 【分析】 HL：以后遇到概率 dp 通 阅读全文
posted @ 2021-08-04 16:46 JustinRochester 阅读(126) 评论(0) 推荐(0) 编辑