摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4712 设 f[x] = min(∑f[u] , a[x])，ls = ∑f[lson] 矩阵是这样的： ls, a[x] 0, 0 所以假如后面乘一个 f[u], 0 0, 0 就得到了 f[ 阅读全文

摘要：题目：https://www.luogu.org/problemnew/show/P4719 感觉这篇博客写得挺好：https://blog.csdn.net/litble/article/details/81038415 为了动态维护DP值，首先要把它转化成一个容易维护的形式，这道题中DP状态的转 阅读全文