哇哦,感觉有点难哦,三个骰子,分别具有k1,k2,k3个面,抛骰子,若向上的一面分别对应为a,b,c,那么得分归0,否则得分加上三个骰子向上那一面数字之和,求得分超过n的时候抛骰子的次数的期望
一开始很容易想到常规的做法,以目标状态为边界,当前状态到目标状态所需要的期望为方程,dp[i]代表 当前到目标分数的期望,这是发现状态转移是这个样子的
dp[i] = dp[0] * p0 + ...
分类:
其他好文 时间:
2014-11-21 18:43:27
阅读次数:
232
http://poj.org/problem?id=1753
因为目标状态是全白或全黑,所以进行两次高斯消元,每次若有自由变元的话要枚举自由变元求得最优解。
哇哦,怎么就写了200+行。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#incl...
分类:
其他好文 时间:
2014-07-29 13:06:27
阅读次数:
206
“你当然可以不相信理想,但是你也应该相信,有一些人相信理想”
google I/O今日发布了许多新品,罗列为:Android Wear,Android Auto,Android TV,Android L,Google Fit 5个软件平台,Material Design设计语言和Android One手机,也提及了Android Silver。
哇哦,我想google...
分类:
移动开发 时间:
2014-06-27 10:44:15
阅读次数:
300