2019年8月9日
ZOJ 3735 Josephina and RPG (概率dp)
摘要： 题意：给你一个n，然后给你C(n,3)个队伍, 给你每个队伍之间的胜率。 接下来给你m个队伍，让你依次跟他们比赛，开始你能选择任意的队伍，如果你打赢了一支队伍，你可以选择换成输给你的这个队伍或者不换，你能随便选队伍，求完胜的最大概率（初始队伍让你随便选）。 ma[i][j] 是存i赢j的概率。a[i 阅读全文
posted @ 2019-08-09 17:31 philo_zhou 阅读(149) 评论(0) 推荐(0) 编辑