hdu 4599 Dice
数学能力已经彻底降低到了小学水平,真是惨啊惨。。。
首先G(M)很容易确定,G(M) = 6 * M;
H(N) = 6 * F(N),于是推出来H(N)就可以了,昨天请教了一下别人,直接数学公式搞定,不需要什么DP
H(N) = 1/6 * (H(N-1) + 1) + 5/6 * (H(N-1) + 1 + H(N))
解释一下,首先有1/6的概率扔出来1,于是有1/6 * (H(N-1) + 1),后边那部分这么想,先扔了1次,卧槽?居然不一样,那就重新扔,于是有了后面一部分。。。(某数学神如是说。。。)
公式推出来就可以随便算了。。。