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;
		}
};