2016年5月2日

LightOJ 1151 Snakes and Ladders 高斯消元

摘要: 给你一个地图10*10,从1到100,问掷骰子的次数的期望,中间会有传送门从a到b。 高斯消元基础题,学了一发板子,x存放多出来的,a存放系数; 要么是dp[i]=(dp[i+1]+...+dp[i+6]+6)/6; 要么是dp[i]=dp[go[i]]; 值得注意的是哪怕是没有dp[i+6]也要加 阅读全文

posted @ 2016-05-02 16:00 very_czy 阅读(233) 评论(0) 推荐(0) 编辑

导航