2024年9月5日
DP优化——wqs二分
摘要： 在看 wqs 二分前建议先去看另一篇博客——斜率优化，对凸包等知识点有所了解。 介绍 wqs 二分最初由王钦石在他的 2012 年国家集训队论文中提出，也叫"带权二分"，或者"dp凸优化"，而从 IOI 2016 的 Aliens 题目开始，这种方法开始逐步在竞赛圈中有了一定的地位。在国内我们一般称 阅读全文
posted @ 2024-09-05 20:40 Green&White 阅读(123) 评论(0) 推荐(1) 编辑