练级游戏题解

这题采用dp
设f[i][j]表示你获得i分,你的朋友获得j分时的胜率。
当i==n的时候,显然f[i][j]=1
然后就是转移,枚举你选择的副本加分分值,分四种情况讨论:
1.你通关,朋友通关
2.你通关,朋友没通关
3.你没通关,朋友通关
4.你没通关,朋友没通关
最后一种情况恰好是f[i][j]转移到f[i][j],这个时候就联合前面三种情况,移项即可。

全部评论

相关推荐

09-13 17:25
亲切的00后在笔试:我也遇到了,所以我早他一步查看图片
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务