God_Max_Me的小站

摘要： 本周学习任务 清单 DP 本周黄队详讲了DP有关知识的拓展，从本质到转移方式再到优化等。 本质 一般DP可以理解为DAG上推式子。特殊的可能需要解方程（直接解&高斯消元），以及图论（最短路，同余最短路）来解决。 四大要素 状态，最好是无后效性，把不能直接处理的&后面要用到的，都塞到状态里。 转移方程 阅读全文