题意：总共有n+1个格子：0-n初始情况下在 0号格子 每次通过掷骰子确定前进的格子数此外 还有一些传送门可以瞬间从 u 点传送到 v 点（必须被传送）求走到（或超过）n点总共需要掷多少次骰子分析：太弱 只想到了n^2的 dp方程 可惜n是100000...纠结半天又看了大牛的题解用 dp[i]记录...
分类：
其他好文 时间：
2014-09-30 00:44:11
阅读次数：
195
Aeroplane chessTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1122Accepted Submission(s): 762Prob...
分类：
其他好文 时间：
2014-07-20 22:32:02
阅读次数：
310
Aeroplane chess
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1182 Accepted Submission(s): 802
Problem Description
Hzz loves a...
分类：
其他好文 时间：
2014-06-25 09:03:36
阅读次数：
208
又一道期望DP，其实这题与hdu4576那道概率DP很像（这道我也写了题解）。那么这两道一道求概率，一道求期望，又能放在一起对比一下了，期望和概率的求法的不同。先总结一句话：一般求概率DP或者是递推的问题，都是正着推，从初始状态往结束状态（结束状态一般是此类题要求的状态）推，所以先得到（或者说先已知...
分类：
其他好文 时间：
2014-05-13 09:49:46
阅读次数：
224
Aeroplane chess
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1122 Accepted Submission(s): 762
Problem Description
Hzz loves a...
分类：
其他好文 时间：
2014-05-07 11:51:37
阅读次数：
330
题目描述：
Hzz loves aeroplane chess very much. The chess map contains N+1 grids labeled from 0 to N. Hzz starts at grid 0. For each step he throws a dice(a dice have six faces with equal probability to...
分类：
其他好文 时间：
2014-05-04 09:18:42
阅读次数：
321
