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

    咕咕咕……

  • 相关阅读:
    Bzoj1101 [POI2007]Zap
    Bzoj2393 Cirno的完美算数教室
    UVa10891 Game of Sum
    Bzoj4128 Matrix
    类的组合
    继承
    属性查找与绑定方法
    类与对象
    面向对象程序设计——基础概念
    修改个人信息的程序
  • 原文地址:https://www.cnblogs.com/yang-cx/p/15418487.html
Copyright © 2011-2022 走看看