_随心所欲_

摘要： 思路：分析知道1 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #define ll __int64 9 #define M 201110 using namespace std;11 ll m,rr,kk,mi,n;12 ll pows(ll a,ll b)13 {14 ll ans=1;15 while(b){16 if(b&1) ans=ans*a;17 b>>=1;18 a*=a;19 }20 return ans;2... 阅读全文

摘要： 思路：dp[i][j][k]表示满足前i个数，和为j，lcm为k的数目。设a为解的第i+1个数。 那么状态转移就为 dp[i+1][j+a][lcm(a,k)]+=dp[i][j][k]。但是由于三维开不了，所以用滚动数组。代码如下： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #define ll __int64 9 #define pi acos(-1.0)10 #define MAX 100111 #define M 100000000712 using namespace 阅读全文

摘要： 思路：1.求f[n];dp[i]表示i个连续相同时的期望则 dp[0]=1+dp[1] dp[1]=1+(5dp[1]+dp[2])/6 …… dp[i]=1+(5dp[1]+dp[i+1])/6 …… dp[n]=0可以求得f[n]=(6^n-1)/5.2.求h[n];dp[i]表示i个连续相同的1时的期望则 dp[0]=1+(5dp[0]+dp[1])/6 dp[1]=1+(5dp[0]+dp[2])/6 …… dp[i]=1+(5dp[0]+dp[i+1])/6 …… dp[n]=0可以求得h[n]=(6^(n+1)-6)/5.3.求g[m];dp[i]表示i个1时的期望则 dp[0]= 阅读全文