http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3735

好久没做DP题了，一开始没理解题目里的C(M,3)是干什么，原来就是组合，C M 取3，就等于n*（n-1）*（n-2）/6;题目里还有一个细节是说电脑玩家是要一个接着一个打败，这样，规划方向也确定了，设dp[i][j]为当前打败了Ai电脑，并且阵容为j的概率最大值，dp[i][j]=max(dp[i][j],dp[i-1][j]*p[j][no[i]]) ,p[][]为对应的概率，no[]为电脑编号

此外因为某个人可以在打败某个电脑之后变成该电脑的阵容，因此又能得到一个方程 dp[i][no[i]]=max(自身，dp[i-1][j]*p[j][no[i]]);

#include 
     
      #include 
      
       using namespace std;double dp[10010][150];int no[10010];double p[150][150];double max(double a,double b){    if (a