式子
-
xielv 1
简介 线性DP中有两类DP状态转移方程式: 1.状态转移中每一项中仅含阶段变量i或状态变量j(1D/1D) 2.状态转移中每一项中同时含阶段变量i与状态变量j 如果使用暴力DP的话…
-
图论专题-学习笔记:差分约束
目录 一些 Update 1. 前言 2. 详解 3. 扩展 4. 总结 一些 Update Update 2021/11/16:发现之前推的结论有严重错误,现已更正,如果有读者被…
简介 线性DP中有两类DP状态转移方程式: 1.状态转移中每一项中仅含阶段变量i或状态变量j(1D/1D) 2.状态转移中每一项中同时含阶段变量i与状态变量j 如果使用暴力DP的话…
目录 一些 Update 1. 前言 2. 详解 3. 扩展 4. 总结 一些 Update Update 2021/11/16:发现之前推的结论有严重错误,现已更正,如果有读者被…