简介 数位\(dp\)归为计数\(dp\)，通常需要统计一个区间\([L,R]\)内满足某些限制条件的个数 前言 数位dp其实很久前就知道了，也做过几道和其他算法混在一起的题目，其实通过手玩是能 ...

此文章涉及到斯特林数性质及斯特林反演，例题总结与应用篇\(\Longrightarrow\)点这里 \({\large\color{SpringGreen}{历史小芝士}}\) 在组合数学中，斯特 ...

前言 随便写点东西 理解 向量：具有大小与方向的量，在几何中通常用带有箭头的线段表示，代数中通常用上方写有箭头的字母表示\((\vec u)\) 向量相加采取平行四边形法则，意义：沿着\(\v ...

插头dp: \(A:\)插头dp是什么？ \(B:\)一种基于连通性状态压缩的动态规划问题 \(A:\)请问有什么应用呢？ \(B:\)各种网格覆盖问题，范围允许状压解决，常用于计算方案数与联 ...

前言 网上现存\(60\%\)的文章都有明显的误区，本文章经过多次修改，能保证正确性 本文涉及强连通分量、弱连通分量、割点、割边、边双、点双，属于基本图论范畴 在有着直接关联的基础 ...

构造 \(a\)是字符集，\(|s|=n\)，\(nxt[i][j]\)表示\(i\)以后的第一个字符\(j\)的位置，\(0\)为根节点，整个图是一个\(DAG\) 扩展构建 当字符集较大 ...