2024年9月19日
P5979 [PA2014] Druzyny 题解
摘要： 对于一个固定的右端点 \(r\)，左端点 \(l\) 合法当且仅当 \(\max(d_l,d_{l+1},\dots d_r)\le r-l+1 \le\min(c_l,c_{l+1},\dots,c_r)\)。 容易得到一个很朴素的 dp：记 \(f_i\) 表示前 \(i\) 个位置可以分成的组 阅读全文
posted @ 2024-09-19 23:39 zifanwang 阅读(4) 评论(0) 推荐(0) 编辑