练级游戏题解

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

全部评论

相关推荐

头像 会员标识 头像
牛客677424810号
04-23 22:36
门头沟学院 计算机类
点赞 评论 收藏
转发
头像
鹿满川
03-19 20:46
已编辑
吉首大学张家界学院 计算机类
点赞 评论 收藏
转发
头像
在攒经验的小哥哥很紧张
03-07 14:53
已编辑
蚌埠坦克学院 公共管理类
点赞 评论 收藏
转发
头像
在秋招的钝角很粗心
昨天 10:47
已编辑
佛山市南海区石门实验学校 电子信息类
失败总是贯穿人生始终
一个转码的小丑 身边也没有转码的朋友 只能在这里吐吐苦水从3月中投递至今0offer 大大小小做了二十来场笔试测评 十几次面试 经历了简历挂笔试挂 一面挂 二面挂 岗位下架 排序挂各种情况 每天守着逼手机邮箱无限刷新  只要有面试安排就推掉所有其他安排 像个爱而不得的舔狗 投递开始说 五一前拿到offer 就好好玩一玩吧 一转眼忙忙碌碌了这么久也快五一了 这么愿望估计也很难实现了今天是真有点撑不住了 订好了五一前的车票 但是临时接到有面试通知 并且今天得知流程中的公司又挂掉一些（ 因为期待比较大吧 所以失望更大） 不得不向面试妥协 匆忙修改出行计划 但可能仅仅是一场无关痛痒的kpi 却被我当成...
点赞 评论 收藏
转发
点赞 收藏 评论
分享

全站热榜

正在热议
# 牛友的五一计划 #
7389次浏览 192人参与
# 如何一边实习一边秋招 #
199590次浏览 3975人参与
# 牛客帮帮团来啦！有问必答 #
387681次浏览 7691人参与
# 如何看待offer收割机的行为 #
191658次浏览 2963人参与
# 春招别灰心，我们一人来一句鼓励 #
20399次浏览 301人参与
# 无实习如何秋招上岸 #
170785次浏览 2698人参与
# 硬件人的春招flag #
14447次浏览 199人参与
# 晒一晒我的offer #
2808241次浏览 49778人参与
# 非技术岗薪资爆料 #
7235次浏览 148人参与
# 在国企工作的人，躺平了吗？ #
72088次浏览 874人参与
# 第一次面试 #
15943次浏览 242人参与
# 你更愿意参加线上面试还是线下面试？ #
6659次浏览 92人参与
# 华为求职进展汇总 #
439866次浏览 4421人参与
# 来聊聊机械薪资天花板是哪家 #
21470次浏览 170人参与
# 简历中的项目经历要怎么写 #
379138次浏览 6378人参与
# 通信硬件薪资爆料 #
146021次浏览 1100人参与
# 机械人怎么评价今年的华为 #
54415次浏览 449人参与
# 应届生应该先就业还是先择业 #
12255次浏览 115人参与
# 除了offer，现在你还缺点啥？ #
2650次浏览 53人参与
# 女生做医疗销售有前景吗 #
3783次浏览 48人参与
牛客网
牛客企业服务