随笔分类 -  集训 / 一轮省集 / Day-1

摘要：Tap 思路 假设某种操作方式需要 x 步 期望次数 = \(\sum \frac{1}{n}*\frac{1}{n-1}...*\frac{1}{n-x}*x\) 10 分 n \(\le\) 20 可以状压 随便预处理一下 i 的水可以流到哪里， 状压一下， 叫做 val[i] 第 i 位为 0 阅读全文

摘要：Fibonacci 思路 可以发现， 连续的三个字母不全相同， 所以 | s | \(\le\) 3 * |t| |S| 枚举一下即可（好像能证明但是不会），1e6 左右 所以只要暴力算出来一段 S， 然后枚举起点开始匹配即可 40 分 \(O(|S| * |s|)\) 枚举即可 100 分 使用类 阅读全文