SRM462 div1 medium
頭がDPでこちこちになってた。
#include <vector> using namespace std; class CandyBox { public: vector <double> expectedScore(int C, vector <int> score, int S) { int n=score.size(); vector<double> ans(score.begin(),score.end()); for(int time=0;time<S;time++) { vector<double> tmp=ans; for(int i=0;i<n;i++) for(int j=0;j<n;j++) tmp[i]+=(ans[j]-ans[i])*2/n/(n*C-1); ans=tmp; } return ans; } };