昇順にソートすると簡単になる。 rec(今何番目のサイコロ、最低でも出さなければいけない目)をメモ化。 #include <algorithm> #include <cstring> #include <vector> typedef long long LL; using namespace std; class DiceGames { public: int n; LL cache[50][50]; vector<int> sides; LL r</int></vector></cstring></algorithm>…

最初のarray[a]=xとする xがarray[a]にあるか、それ以外にあるかで確率を保持する。 一度swapするたびに １：array[a]==xのとき xが選ばれない確率は(nC2-n+1)/nC2 xが選ばれる確率は(n-1)/nC2 ２：array[a]!=xのとき xがarray[a]に移動する確率は1/nC2 xがa…

ここより先に見たほうがいいところ： SRM467 - cafelier@SRM - TopCoder部 Login - TopCoder Wiki - 解けなかった。 だからSuperSum(n,k)は で表を変形して こうなる。 だから答えは n+kCk+1 あとMODのライブラリはcafelierさんを丸パクリ参考にさせていただ…