随笔分类 - 矩阵快速幂
摘要:复盘 $\color{black}{\text{n}}\color{red}{\text{ealchen}}$ 神仙讲的题。 这可以来一手反复 ~~AC~~ 鞭尸( Description 区间本质不同子序列,母串长度 $n$ ,询问 $q$ 次,字符集大小 $|\sum|$ 。 $n,\ q\le
阅读全文
摘要:复盘 \(\color{black}{{\rm P}}\color{red}{{\rm YB}}\) 讲的插头 DP ,写篇题解来祸害社会。 (然而这道题和插头 DP 的关系并不是很大) Description 给定 \(n\) 和 \(k\) ,一棵有 \(n\) 个点的图,两个点之间存在边当且仅
阅读全文

浙公网安备 33010602011771号