zoukankan      html  css  js  c++  java
  • noip模拟79

    考场

    2:10 走进机房文件已经不能下载?
    干等 (15) 分钟
    开题看 (t1),看见期望二字预感不妙
    期望无非分为智商期望与 (dp) 期望,不知道为啥这题第一反应是先缩点,之后就可以在 (dag) 上搞事情了
    一算复杂度是 (n^2) 的,果断排除智商期望,于是暴推一小时 (dp) 没出来……
    (t2) 也看着像 (dp),推一推还给推出来了,一测样例过不去,手模一下加了个 (kmp) 给过了
    (t3) emmm……不讲武德以前做过
    (t4) 完全没想


    A. F

    这类题一定要想到期望的线性性,据说这道题是个经典套路?
    考虑每个点自己删除的概率,即没有被之前消掉的概率,为能到达这个点的点数的倒数
    而总期望为所有概率和


    B. S

    (f[i][j]) 表示前(i) 个匹配到 (j) 的方案数,从 (f[i-1][j]+1) 转移,并跳 (nxt) 转移到下一个


    C. Y

    还是挺妙的,略……


    D. O

    咕咕咕……

  • 相关阅读:
    Win32++ Home Page
    CEGUI Home Page
    迁移DirectX11到VS2015 Win10
    Oracle常用查看表结构命令
    PLSQL常用配置
    PLSQL DEVELOPER
    WeblogicException
    java.nio.Buffer
    spring batch
    vi
  • 原文地址:https://www.cnblogs.com/yang-cx/p/15418487.html
Copyright © 2011-2022 走看看