摘要： /* 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数组应该顺着求 这是由初始状态来决定递推方向的 阅读全文

摘要： 很水的题，但要注意的是必须处理分母为0的情况 阅读全文

摘要： 在推导期望方程时我们常常会遇到dp[i]和其他项有关联，那么这时候我们就难以按某个顺序进行递推 即难以通过已经确定的项来求出新的项 即未知数的相互关系是循环的 但是我们又可以确定和dp[i]相关联的项是有规律的，即存在一个可以递推dp[i]的通项公式，那么不妨设置未知数，通过原方程的迭代来打破这种循 阅读全文