2025年7月24日
学习笔记/DP：wqs 二分概述
摘要： 1. 概述 1.0. 概述 wqs 二分，即王钦石二分，是一种通过降维来优化 dp 的处理手段。在 OI 中，wqs 二分最常用于处理一类 2D/1D dp，常搭配斜率优化、决策单调性等其他 dp 优化方式使用，较为套路。 1.1. 适用题型 wqs 二分处理的题型: 选取若干个（组）物品，数量有限 阅读全文
posted @ 2025-07-24 17:05 godmoo 阅读(513) 评论(1) 推荐(1)