练级游戏题解
这题采用dp
设f[i][j]表示你获得i分，你的朋友获得j分时的胜率。
当i==n的时候，显然f[i][j]=1
然后就是转移，枚举你选择的副本加分分值，分四种情况讨论：
1.你通关，朋友通关
2.你通关，朋友没通关
3.你没通关，朋友通关
4.你没通关，朋友没通关
最后一种情况恰好是f[i][j]转移到f[i][j]，这个时候就联合前面三种情况，移项即可。
2021-04-01 12:30 已编辑 西北农林科技大学 C++
关注
全部评论
相关推荐
点赞 评论 收藏
分享
11-18 20:04
泉州职业技术大学 算法工程师 
专业嗎喽：个人信息名字太大，合到电话邮箱那一栏就行，有党员写过党，剩下其他全删，站空太大了
把实习经历丰富，放最前面，然后是个人评价，技能之类的，然后是学校信息。项目经历最后面，可以就选一个自己擅长的。
现在是学校不是92就扣分的，没必要放前面。
然后现在看重实习经历>竞赛经历（校园经历）>课程项目经历 点赞 评论 收藏
分享