摘要： 
Link. Codeforces Luogu Description. 有一个函数 \(f(S)\) 表示当状态为 \(S\) 的投票状态是 \(1\) 赢还是 \(2\) 赢。 现在每个人等概率随机一个 ABC 的排列表示三个候选人的优先级。 进行三轮大选，问存在一个人赢了两局的概率。 保证 \( 阅读全文
Link. Codeforces Luogu Description. 有一个函数 \(f(S)\) 表示当状态为 \(S\) 的投票状态是 \(1\) 赢还是 \(2\) 赢。 现在每个人等概率随机一个 ABC 的排列表示三个候选人的优先级。 进行三轮大选，问存在一个人赢了两局的概率。 保证 \( 阅读全文
posted @ 2021-10-12 21:46
Peal_Frog
阅读(61)
评论(0)
推荐(0)
摘要： 
Link. Codeforces Luogu Prove of time complexity Solution. SG 函数，然后做完了。 状压状态，然后直接暴力转移。 看上去是 \(O(10^9\times 32)\) 的复杂度，但是可以证明记搜复杂度正确。 评论区有一个高妙的证明，可惜我现在看 阅读全文
Link. Codeforces Luogu Prove of time complexity Solution. SG 函数，然后做完了。 状压状态，然后直接暴力转移。 看上去是 \(O(10^9\times 32)\) 的复杂度，但是可以证明记搜复杂度正确。 评论区有一个高妙的证明，可惜我现在看 阅读全文
posted @ 2021-10-12 07:14
Peal_Frog
阅读(57)
评论(1)
推荐(1)
浙公网安备 33010602011771号