摘要：题目链接：hdu 4576 Robot 题意： 给你一个环，最开始机器人站在1的位置，现在有m条指令，每次顺时针或者逆时针的走x步，现在问你停留在l到r区间的概率。 题解： 考虑dp[i][j]，表示前i个操作停留在j这个位置的概率，那么转移方程就为dp[i][j]=0.5*(dp[i-1][j-x 阅读全文

摘要：题目链接：hdu 4405 Aeroplane chess 题意： 一个0到n的数轴上掷色子前进，中间有直达部分，问到终点需要掷色子的期望。 题解： 无环的期望DP，直接递推就行。 1 #include<bits/stdc++.h> 2 #define F(i,a,b) for(int i=a;i< 阅读全文

摘要：题目链接：hdu 3507 Print Article 题意： 每个字有一个值，现在让你分成k段打印，每段打印需要消耗的值用那个公式计算，现在让你求最小值 题解： 设dp[i]表示前i个字符需要消耗的最小值，那么有dp[i]=min{dp[k]+(sum[i]-sum[k])2+m)}(k<i)。 阅读全文