2016年10月11日
Codeforces 678E：Another Sith Tournament 状压DP
摘要： odd-even number 题目链接： http://codeforces.com/problemset/problem/678/E 题意： 有n个人打擂台赛，每两个人间都有相对的胜率，主角可以操控比赛顺序，求主角最后获胜的最大概率。 题解： 设dp[i][j]为状态 i （二进制位代表出场选手 阅读全文
posted @ 2016-10-11 17:59 kiuhghcsc 阅读(197) 评论(0) 推荐(0) 编辑