給你乙個由「+」號分割的字串，每一段可能是純整數，那麼直接相加即可，也可能是由乙個整數a加「d」加乙個整數b組成，表示投擲a次有b面的篩子，結果加上它的期望
直接記錄每個「+」號位置，然後將字串分割出來，按題意模擬即可，期望公式就是(b+1)b/2a/b;
#includeusing namespace std;
#define pb push_back
typedef long long ll;
const int maxn=2e5+10;
vector ve;
double sol(string s)
for(int i = 1; i <= n; i++)
sort(d + 1, d + n + 1);
ll ans = 0;
for(int i = 1; i <= n; i++)
ans += d[i] * i;
printf("%lld\n", ans);
return 0;
}
F 排列計算
天才程式設計師菜哭武和石頭組隊參加乙個叫做國際排列計算競賽 international competition of permutation calculation,icpc 的比賽，這個比賽的規則是這樣的 乙個選手給出乙個長度為 n 的排列，另乙個選手給出 m 個詢問，每次詢問是乙個形如 l,r ...
F 排列計算
題目描述 天才程式設計師菜哭武和石頭組隊參加乙個叫做國際排列計算競賽 international competition of permutation calculation,icpc 的比賽，這個比賽的規則是這樣的 乙個選手給出乙個長度為 n 的排列，另乙個選手給出 m 個詢問，每次詢問是乙個形如...
排列計算 差分
天才程式設計師菜哭武和石頭組隊參加乙個叫做國際排列計算競賽 international competition of permutation calculation,icpc 的比賽，這個比賽的規則是這樣的 乙個選手給出乙個長度為 n 的排列，另乙個選手給出 m 個詢問，每次詢問是乙個形如 l,r ...