2026年2月14日
max-plus 卷积优化背包
摘要： <min, +> 卷积 对于一个卷积式子 \(C_i = \min_j(A_j + B_{i - j})\)，要求 \(B\) 为下凸包。令函数 \(f_j(x) = A_j + B_{x - j}\)。 考虑对于 \(g(x) = f_p(x) - f_q(x) = (A_p - A_q) + ( 阅读全文
posted @ 2026-02-14 08:45 はなこくん 阅读(6) 评论(0) 推荐(0)