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次,卧槽?居然不一样,那就重新扔,于是有了后面一部分。。。(某数学神如是说。。。)

  公式推出来就可以随便算了。。。

posted @ 2013-11-08 12:51  silver__bullet  阅读(337)  评论(0编辑  收藏  举报