2025年8月11日
wqs 二分学习笔记
摘要： \(\text{wqs 二分学习笔记}\) 近日屡见 wqs 二分，难以战胜，奋力研究，故有此学习笔记。 应用场景 我们常见到一类 dp：有 \(n\) 个物品，设 \(f_{i,j}\) 表示前 \(i\) 个物品，选择了 \(j\) 个物品时的代价，\(w(j,i)\) 表示选择 \(j\sim 阅读全文
posted @ 2025-08-11 21:47 长安19路 阅读(12) 评论(0) 推荐(0)