2026年2月3日
【学习笔记】决策单调性优化 DP
摘要： 前言 为了一道题目，前前后后大约搞了三个小时，当然还是没有看懂，为了巩固知识，遂出此笔记。 定义 决策单调性 在转移方程 \(dp[i]=\min/\max\{dp[j]+w(i,j)\}(1\le j< i)\) 中，其中 \(L_i\) 与 \(R_i\) 单调递增，若函数 \(w()\) 满足 阅读全文
posted @ 2026-02-03 17:51 chrispang 阅读(10) 评论(1) 推荐(1)