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

      

  • 相关阅读:
    CTK 编译
    MITK 2021.2编译
    执行git add .报错LF will be replaced by CRLF in
    vscode标记“&&”不是此版本中的有效语句分隔符
    vscode prettier插件使用无效
    vscode使用技巧
    kafka及hdfs常用命令
    博客已迁移
    SVM
    逻辑回归
  • 原文地址:https://www.cnblogs.com/lazycal/p/3264605.html
Copyright © 2011-2022 走看看