摘要: [Note] 决策单调性优化 DP Preface: 与 wqs 二分网络资料的晦涩难懂相比,决策单调性优化的 OI Wiki 页面写得很好,因此本文只是一些补充,对于定义或者是某些严格证明,请参见 四边形不等式优化 - OI Wiki (oi-wiki.org)。 Part 0. 二分队列怎么写不 阅读全文
posted @ 2025-05-09 16:08 haozexu 阅读(12) 评论(0) 推荐(0)
摘要: [Entertain] 证明 CF868F-P5574 的类莫队算法 该算法详见 CF868F Yet Another Minimization Problem - 洛谷 (luogu.com.cn) 与 P5574 [CmdOI2019] 任务分配问题 - 洛谷 (luogu.com.cn) 题解 阅读全文
posted @ 2025-05-09 16:07 haozexu 阅读(38) 评论(0) 推荐(0)