2018年10月24日
Codeforces 678E. Another Sith Tournament（概率DP，状压）
摘要： "Codeforces 678E. Another Sith Tournament" 题意： n（n 思路： 首先要观察到这一性质：一号玩家要想取得最终胜利的概率尽可能大，一定要把他安排在最后上场，只打一次。获胜概率与当前擂主以及台下的人有关，所以这个是状态，容易想到需要用二进制表示来压缩状态。 然 阅读全文
posted @ 2018-10-24 16:32 __orange 阅读(171) 评论(0) 推荐(0) 编辑