zoukankan      html  css  js  c++  java
  • NOIP模拟 35

      int乘爆见祖宗

      难得地T3暴力打满

      T1T2思路也都正确

      然而T2没看出一个int乘爆直接滚粗..

      这谁抗的住啊...

      跟天皇说我差点就rank1了

      换来的只有一张奸笑的大脸和一堆垃圾的嘲讽

      真巨啊,不愧是大神。

      T3一个神仙的期望状压dp

      其实顺着数据范围应该确信地设计出一模一样的状态

      而不是不尝试只是一直纠结状态的信息是否足够..

      

      设计出来就会发现四进制表示个数,开一维表示次数的状态是可行的

      信息非常充分和明确啊(无奈)

      然后神仙转移

      $f[state][times]$表示的是$state$状态下已经抽了$times$次的期望

      第二维是$0~m$的,m的意义是全都抽完了但还没有开启下一场

      因此$ans=f[0][m]$,$f[state][m]=f[state][0]+1$也比较直观

  • 相关阅读:
    NOIP模拟 回文序列
    NOIP模拟 最佳序列
    BZOJ 2783 树
    BZOJ 3631 松鼠的新家
    洛谷 6道简单图论
    NOI模拟 颜色
    NOIP模拟 Game
    BZOJ1415 聪聪与可可
    Codeforces Round #443 (Div. 2) C: Short Program
    20171028洛谷NOIP模拟
  • 原文地址:https://www.cnblogs.com/yxsplayxs/p/11450818.html
Copyright © 2011-2022 走看看