会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
little_w
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
动态规划-概率
HDU4800 二维dp 状态转移很灵活
摘要:【题意】:N种队伍,每两个队伍I,J之间PK, I 赢的概率是PK[I][J]M轮PK,双方开始各选一只队伍,若你打败了对手,你可以选择在下一次更换成他手上的队伍,假设你每次都选择最容易最终获胜的方法,求连续打赢M场概率的最大的概率。【分析】:dp[i][j]:表示用j号队员打败了第i个对手的最大的...
阅读全文
posted @
2014-06-04 20:26
little_w
阅读(510)
评论(0)
推荐(0)
公告