2016年6月17日
Codeforces 678E(Another Sith Tournament)
摘要： 题目链接:传送门 题目大意:有n个人决斗(n<=18),每两个人之间都有一定几率杀死对方，一次进行一次决斗，胜利者成为擂主继续接受决斗直到只剩下一个人，你是一号，问你最大有多大几率存活到最后。 题目思路:看到n<=18一般都能想到状态压缩DP，但是当时并没有想到怎么转移状态，下来补题发现了一个好博客 阅读全文
posted @ 2016-06-17 18:22 Kurokey 阅读(445) 评论(0) 推荐(0) 编辑