多多检查 dp 方程
本题数据过弱,具体表现为:
没过样例72pts
(1-p[i])*p[i-1]*dis[c[i-1]][d[i]]+p[i]*(1-p[i-1])*dis[d[i-1]][c[i]] 84pts
(1-p[i])*p[i-1]*dis[c[i-1]][d[i]]+p[i]*(1-p[i-1])*dis[d[i-1]][c[i]]