2024年2月19日
wqs 二分 学习笔记
摘要： 本文采用 CC BY-NC-SA 协议发布。 闲话 我怎么啥都不会啊。/kel 正文 wqs 二分（即 Aliens' trick）是一类优化技巧，用来优化有个数限制的 dp。 例题：IOI2016 Aliens 题意省流：给你 \(n\) 个区间 \(a_i\)，你要选最多 \(m\) 个区间 \ 阅读全文
posted @ 2024-02-19 08:03 383494 阅读(39) 评论(0) 推荐(0)