2024年1月12日
P9266 [PA 2022] Nawiasowe podziały 题解
摘要： 模拟赛 T1 放了这道题的加强版，打了一上午的三 $\log$ 做法结果发现 $n$ 被毒瘤搬题人开到了 $5 \times 10^{5}$，直接气吐血。 这种题看着就很有 dp 的感觉，但是状态太多开不下。发现是“强制划分为 $k$ 段”这个条件很烦人，于是用 wqs 二分把这一维优化掉。 具体地 阅读全文
posted @ 2024-01-12 22:32 A_box_of_yogurt 阅读(16) 评论(0) 推荐(0) 编辑
Document