摘要：
第一年参加现场赛，比赛的时候就A了这一道，基本全场都A的签到题竟然A不出来，结果题目重现的时候1A，好受打击 ORZ.....题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4800题目大意：给定C(3,N)支队伍之间对战的获胜概率，再给定一个序列存放队伍编号，每次获胜之后可以选择和当前战胜的对手换队伍。问按给定序列依次挑战全部胜利的最大概率。解题思路：状压DPdp[i][j]表示使用队伍i从编号j开始挑战全胜的概率，ai[i]表示i位置的队伍，rate[i][j]表示队伍i战胜队伍j的概率。状态转移方程：dp[i][j]=r[i][ai[j]]* 阅读全文