2014年9月29日
hdu4405：概率dp
摘要： 题意：总共有n+1个格子：0-n初始情况下在 0号格子 每次通过掷骰子确定前进的格子数此外 还有一些传送门可以瞬间从 u 点传送到 v 点（必须被传送）求走到（或超过）n点总共需要掷多少次骰子分析：太弱 只想到了n^2的 dp方程 可惜n是100000...纠结半天又看了大牛的题解用 dp[i]记录... 阅读全文
posted @ 2014-09-29 22:05 PlasticSpirit 阅读(146) 评论(0) 推荐(0) 编辑