2025年7月31日
wqs 二分
摘要： 0.前言 去年 10 月底学了一遍，当前再次学习并记录。 wqs 二分，也称带权二分，一般用于优化决策单调性优化 DP。 1.wqs 二分 对于此类问题：给定 \(n\) 个物品，现要求将其分为 \(m\) 段，每段存在相应的代价 \(w\)，求代价最值。 如果没有限制段数，可以考虑使用决策单调性优 阅读全文
posted @ 2025-07-31 19:32 songszh 阅读(44) 评论(0) 推荐(2)