2025年1月10日
超模题题解
摘要： https://www.luogu.com.cn/problem/CF1768F 显然有 \[f_i=\min\limits_{j=1}^{i-1}f_j+w(j,i) \]很不幸 \(w(j,i)\) 不满足四边形不等式。 只能挖掘性质了，我们有 Observation1. 进行一个 \(j\to 阅读全文
posted @ 2025-01-10 07:48 liangbowen 阅读(19) 评论(0) 推荐(0)