2024年10月4日
20241003校模拟
摘要： A 纪念一下本人在校模拟用线段树优化dp单杀*900。 最小和最大没有本质区别，这里只讨论最小的情况。 设 \(f_i\) 表示前缀 \(i\) 的答案，显然是要枚举 \(j\) 使得 \((j, i]\) 合并成一段： \[f_i = \min \bigg(f_j + \lceil \dfrac{ 阅读全文
posted @ 2024-10-04 07:22 Lu_xZ 阅读(25) 评论(0) 推荐(0)