【集训】ZR集训——DP

7.24

树上拓扑序计数

小规模暴力，大规模打表找规律

dfs序树形dp (P12444)，树上依赖性背包

7.25

mope卷积（❌️）

递增转差分，费用提前计算思想P7519

7.26

knuth优化

wqs二分（代权二分，dp凸优化）

即代权二分，dp凸优化
dp[n][m]
刚好选n个，满足凸性
二分代权，记录选择个数，直到卡到n
可以优化一个log
（集训完再补）
end

SMAWK算法

7.27

矩阵变种及单位元

高阶常系数齐次线性递推：展开最高项，推导至最低项，其过程类似多项式取模（❌️）

多项式全家桶（❌️）

Berlekamp–Massey （❌️）

动态DP（❌️）:文章