1DP状态与DAG视角
闭卷重建DP状态与DAG视角的对象、状态、事件、不变量与一个失败反例。
竞赛算法与算法训练 · 小纸条
选一章打印。双面打印（按长边翻页）后沿虚线剪开，每张卡片正面题目、背面答案。
第 1 页 · 正面（题目）
2线性DP与最大子段和
闭卷重建线性DP与最大子段和的对象、状态、事件、不变量与一个失败反例。
3最长递增子序列
闭卷重建最长递增子序列的对象、状态、事件、不变量与一个失败反例。
4零一背包
闭卷重建零一背包的对象、状态、事件、不变量与一个失败反例。
5完全与多重背包
闭卷重建完全与多重背包的对象、状态、事件、不变量与一个失败反例。
6路径与计数DP
闭卷重建路径与计数DP的对象、状态、事件、不变量与一个失败反例。
7方案恢复与滚动数组
闭卷重建方案恢复与滚动数组的对象、状态、事件、不变量与一个失败反例。