2020年11月2日
「ZJOI2019」开关
摘要： 题目链接 记 \(f_S\) 表示第一次到达 \(S\) 状态的期望步数,\(p_{\{i\}}\) 表示将当前状态异或上 \(\{i\}\) 的概率，则有： \[ \begin {align*} f_{\emptyset} & = 0 \\ f_S & = 1 +\sum_{j\bigoplus 阅读全文
posted @ 2020-11-02 21:51 realSpongeBob 阅读(78) 评论(0) 推荐(0) 编辑