随笔分类 -  概率DP

摘要：给定2^n 支足球队进行比赛，n 3: #include 4: #include 5: #include 6: #include 7: using namespace std; 8: 9: double p[135][135]; 10: double dp[135][10]; 11: 12: pair range(int idx, ... 阅读全文

摘要：TCO round 1C的 250 和500 的题目都太脑残了，不说了。 TCO round 1C 950 一个棋子，每次等概率的向左向右移动，然后走n步之后，期望cover的区域大小？求cover，肯定就是dp[l][r][n], 走了n步之后，左边cover了l，右边cover了r。 一开始DP没有搞清楚，这个要画一下图就更清楚了。 转移方程就是概率的传递方向. 1: double d... 阅读全文