摘要： 视频链接： 参考：E99 线性DP+前缀和优化 P3643 [APIO2016] 划艇 - 董晓 - 博客园 参考：G75 拉插 CF622F The Sum of the k-th Powers - 董晓 - 博客园 P5469 [NOI2019] 机器人 - 洛谷 | 计算机科学教育新生态 // 阅读全文

摘要： 视频链接：E99 线性DP+前缀和优化 P3643 [APIO2016] 划艇_哔哩哔哩_bilibili 参考：G13 同余式 乘法逆元 费马小定理 - 董晓 - 博客园 P3643 [APIO2016] 划艇 - 洛谷 // 线性DP+前缀和优化 O(n^3) #include<bits/std 阅读全文

摘要： 视频链接：E98 线性DP P10741 [SEERC 2020] Fence Job_哔哩哔哩_bilibili P10741 [SEERC 2020] Fence Job - 洛谷 // 线性DP O(n^2) #include <bits/stdc++.h> using namespace s 阅读全文

摘要： 视频链接：E97 换根DP+矩阵加速 P6803 [CEOI 2020] 星际迷航_哔哩哔哩_bilibili 参考：G04 矩阵加速 P1962 斐波那契数列 - 董晓 - 博客园 P6803 [CEOI 2020] 星际迷航 - 洛谷 | 计算机科学教育新生态 // 换根DP+矩阵加速 O(n+ 阅读全文

摘要： 视频链接：E96 Tarjan缩点+树上背包 P2515 [HAOI2010] 软件安装_哔哩哔哩_bilibili 参考1：D14【模板】强连通分量 Tarjan 算法 - 董晓 - 博客园 参考2：E76 树上背包 P1064 [NOIP2006 提高组] 金明的预算方案 - 董晓 - 博客园 阅读全文

摘要： 视频链接：E95 01分数规划+树上背包 P1642 规划_哔哩哔哩_bilibili A07 01分数规划 - 董晓 - 博客园 (cnblogs.com) P1642 规划 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) // 01分数规划+树上背包 复杂度：n*m*log(1 阅读全文

摘要： 视频链接：G75 拉插 CF622F The Sum of the k-th Powers_哔哩哔哩_bilibili The Sum of the k-th Powers - 洛谷 | 计算机科学教育新生态 // 拉插 O(klogM) #include <iostream> #include < 阅读全文

摘要： 视频链接：G74【模板】拉格朗日插值法_哔哩哔哩_bilibili G01 快速幂 - 董晓 - 博客园 P4781 【模板】拉格朗日插值 - 洛谷 | 计算机科学教育新生态 // 拉格朗日插值法 O(n^2) #include <iostream> #include <cstring> #incl 阅读全文

摘要： 视频链接：E94 Tarjan边双缩点+树形DP P8867 [NOIP2022] 建造军营_哔哩哔哩_bilibili P8867 [NOIP2022] 建造军营 - 洛谷 | 计算机科学教育新生态 // Tarjan边双缩点+树形DP O(n) #include<bits/stdc++.h> u 阅读全文

摘要： 视频链接：E93 树形DP+树的直径 P10794『SpOI - R1』架子鼓可以站 C_哔哩哔哩_bilibili P10794 『SpOI - R1』架子鼓可以站 C - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) // 树形DP O(n) #include<bits/stdc 阅读全文