本题从概率出发计算期望，用不到dp，因为白球和黑球完全公平，取1次即期望+0.5： #include <cmath> #include <iostream> #include <algorithm> #include <string> #include <cstring> #include <set> #include <stack> #include <stdio.h> using namespace std; typedef long long ll; const ll mod = 1e9; c...