摘要： 依次求每一段公里的期望消耗即可，这是可以递推的 dp[i]表示每公里的期望消耗 dp[i]=1/2*a1+1/4*a2 +...+1/2^(i-1)*ai-1 + 1/2^(i-1)*ai注意最后一项是没有间断的道路的期望虽然是算期望，但是实际上是算概率概率从1到n递推即可 阅读全文

摘要： 通过最后的概率求最终的期望 阅读全文

摘要： 之前题目看错了。。 . 阅读全文

摘要： 给定n个数，求i的位置的期望 那么反向考虑，j！=i排在i前面的概率是0.5,那么对i的位置的期望贡献就是1*0.5 这题就是拓展应用一下 阅读全文

摘要： 非常好的题！期望+建矩阵是简单的，但是直接套高斯消元会T 所以消元时要按照矩阵的形态 进行优化 阅读全文

摘要： 高斯消元又弄了半天。。 注意只要能建立矩阵，那就必定有解，所以高斯消元里可以直接return 1 阅读全文

摘要： 比较经典的题，题解看网上的。。https://www.cnblogs.com/GXZlegend/p/7054536.html 自己sort弄错了。。还以为是高斯消元写歪了。。 阅读全文

摘要： /* dp[i]表示力量为i时的期望 dp[i]=sum{tj}/n+sum{dp[i+cj]+1}/n //前一项是cj=i的和 初始状态dp[m] */ #include using namespace std; const double C = ((double)1+sqrt(5))/2; const double esp = 1e-8; const int maxn = 3e4+5;... 阅读全文

摘要： 难的地方在于计数dp。。给定范围[1,n]的数去填m个位置，要求不能出现超过I个相同的数， 那就用dp[i][j]表示在阶段i，已经填了j个位置的可能解法，那么只要枚举i填的位置数k∈[0,min(j,I-1)]进行状态转移即可 阅读全文

摘要： 求概率应该dp数组应该顺着求 这是由初始状态来决定递推方向的 阅读全文