zoukankan      html  css  js  c++  java
  • [bzoj1415][Noi2005]聪聪和可可

    由于可以求出当老鼠在j点,猫在i点时猫的下一步决策next[i][j],于是就是水水的期望Dp了。

    f[i][j]代表猫在i,老鼠在j时期望几步捉到老鼠。

    f[i][j] = (f[next[next[i][j]][j]][j] + ∑(f[next[next[i][j]][j]][v]){(i,v)∈E})/(ind[j] + 1) + 1

      

  • 相关阅读:
    构造方法调用另一个构造方法,用this
    排块游戏
    阶乘 大数存储
    Circle
    Git简单入门教程
    Python爬虫第一个成功版
    Python爬虫入门
    js中去除字符串两边的空格
    UUID生成字符串
    连接数据库工具类DBUtil
  • 原文地址:https://www.cnblogs.com/lazycal/p/3264605.html
Copyright © 2011-2022 走看看