题目大意:两个人小T和小A分别从A点和B点开始,分别等概率地每次可以往后走,,1,2...P, ,,1,2...Q步,小T先走,问小T先走到N位置及以后的概率是多少。 难以想到如何设计状态,由于我们同时要对小T和小A的位置进行维护,所以应该考虑将其分别设为同一个数组的两维来进行维护。我们设f[i][j]表示当前小T在i位...
题目:E - Unfair Sugoroku (atcoder.jp) 分析:这题状态转移方程挺好推的,但是用dp解是我没想到的 dp[i][j][0]表示T在i点,A在j点且轮到T走时赢的概率 dp[i][j][1]表示T在i点,A在j点且轮到A走时赢的概率 代码: #include <bi
· 关于此题[ABC298E] Unfair Sugoroku 概率DP的一些总结 · 关于此题[ABC382E] Expansion Packs 概率DP的一些总结 · 期望dp——用记忆化搜索 · 滑雪OJ3651 · 一类适合记忆化搜索的区间dp 阅读排行: · C# 13 中的新增功能实操 · Supergateway:MCP服务器的远程调试与集成工具 · Vue3封装支...