2025年10月24日
杂题记录 3
摘要： P5979 [PA 2014] Druzyny 小清新题。暴力转移是简单的，$f_i \leftarrow f_j,j-i\in[\max_{k=i+1}^j c_k,\min_{k=i+1}^j d_k] $，关于 \(\max\) 和偏序的限制不难往 cdq 优化 dp 的方向想。 然后考虑 \ 阅读全文
posted @ 2025-10-24 15:34 yzq_yzq 阅读(24) 评论(0) 推荐(0)