zoukankan      html  css  js  c++  java
  • [HNOI2015]亚瑟王

    题解:

    只会打暴力

    正解:

    首先有一个是很容易发现的,我们只需要求每一个元素打出的概率就可以了

    关键在于如何求这个东西

    然后关键在于这个状态的定义

    令f[i][j]表示全部r轮,前i张牌,其中j张在i及其之前已经打出

    考虑转移(刷表)

    1.下一张牌在i+1处打出去了

    那么转移就是f[i+1][j+1]=f[i][j]*(1-(1-p)^(i-j))

    2.下一张牌在i+1处没打出去

    那么转移就是f[i+1][j]+=f[i][j]*(1-p)^(i-j)

    感觉真是很妙啊

    对于r轮是在一起搞的

    从自己之间的状态转移

    对于后面未知的状态设了状态j表示,使得前后脱离联系

  • 相关阅读:
    冒泡排序
    pdo 单例类
    php 事物处理
    支付宝支付
    反向代理和负载均衡
    execl导出
    网络层
    OSI 7层 TCP/IP 4层 综合5层
    面试总结
    CMD AMD
  • 原文地址:https://www.cnblogs.com/yinwuxiao/p/8724758.html
Copyright © 2011-2022 走看看