Part 1:题意总共有 n 张 A 票n 张 B 票。前面的人不断抛硬币选 A/B只要对应票还有剩就拿走。求最后剩下两张是同一种票的概率注意输入给的是 2n所以读入后要除以 2 得到 n。Part 2:为什么想到要用dp:我发现这一点很多题解都没讲但这对于初学者十分重要所以我在这里讲一下。原因1要算剩下 i,j 张票的概率依赖票数更多的状态。 比如算dp[3,2]要用到dp[4,2]和dp[3,3]。很多状态会被重复用到暴力枚举所有抛硬币序列会爆炸DP 存结果避免重复计算。原因2不管前面抛硬币顺序是什么只要当前剩余 AiBj后续概率完全一样。满足无后效性这是 DP 最关键的判断点这里的i,j代表什么意思之后会讲到。Part 3:dp:众所周知做一道dp的题目大概要经历三步分别为设置状态定义初始值状态转移接下来就分三步一步一步讲。1:设置状态仔细读题发现题目中只有三个值会改变分别为已经卖出的A种票i张已经卖出的B种票j张这里的2i,jn。所以我们把状态设成dp[i][j]表示卖出i张A种票j张B种票后两人拿到相同票的概率最好不过了。2:设置初始值1一开始当没有A种票i0则只能拿到B种票相同概率为1则dp[0][j]1(2jn).(2):一开始当没有B种票时j0则只能拿到A种票相同概率为1则dp[i][j]1(2in)。就不难写出初始化代码for(int i2;in/2;i)//n/2注意 { dp[0][i]1; dp[i][0]1; }3状态转移假设我们现在在dp[i][j]即买出了i张A票j张B票要得到dp[i][j]上一步要么是刚卖掉一张 A状态dp[i-1][j]要么刚卖掉一张 B状态dp[i][j-1]如果此时 A、B 票都还有剩余抛硬币各 0.5 概率。for(int i1;in/2;i) { for(int j1;jn/2;j) { dp[i][j]dp[i-1][j]*0.5dp[i][j-1]*0.5;//两张A或两张B都算相同 } }Part 4:输出最后的答案就在dp[n][n]里。#include bits/stdc.h using namespace std; double dp[1250][1250]; int main() { int n;//输入的是2N!!!! cinn; for(int i2;in/2;i) { dp[0][i]1; dp[i][0]1; } for(int i1;in/2;i) { for(int j1;jn/2;j) { dp[i][j]dp[i-1][j]*0.5dp[i][j-1]*0.5; } } printf(%.4lf,dp[n/2][n/2]); return 0; }完美撒花qwq