摘要：
动态规划 线性DP 区间DP 背包 树形DP 数位DP 斜率优化 数据结构 并查集 最大连续子段和（$n\log n$） 树链剖分 单调队列 分块 主席树 CDQ分治与整体二分 二维树状数组 图论 拓扑排序 Tarjan算法 差分约束 二分图 K短路 数学 中国剩余定理 同余 BSGS 欧拉函数及欧 阅读全文
摘要：
前言：鸣谢https://www.luogu.com.cn/blog/virus2017/shuweidp。感谢大佬orz 【引入】 首先要明白数位DP解决的是什么问题。 问题：求出在$[L,R]$内满足条件$f(i)$的$i$的个数。$f(i)$一般不与数的大小有关，而是与数的组成有关。（数的大小 阅读全文