牛客237787563号

未归档

/ 注册

全部文章 / 未归档（共11篇）

省选模拟93 题解

A. A 肯定是用子序列自动机。然后暴力就是预处理出 DAG 上的路径数然后强行跑。优化的方法类似重链剖分，设 \(f_i\) 表示节点 \(i\) 之后的路径数。 \(f_i\) 等于每个转移边的加和。考虑求出每个节点的重转移。当 \(f_i<inf\)，重转移为每个转移中 \(f\) ...

倍增构造题矩阵期望线性代数

2020-05-11

0 399