2025年7月18日
slope trick
摘要： slope trick 用于优化一类二维 dp 问题。对于 \(f_{i,j}\)，我们希望对于所有 \(i\)，\(f_i\) 是连续的分段函数，并且具有凸性。特别地，我们希望每一段的斜率（即差分）都是整数，当然对于贡献是整数的题目来说这通常还是比较显然的。 显然有一些固有的函数满足上述性质，例如 阅读全文
posted @ 2025-07-18 09:46 Shunpower 阅读(6) 评论(0) 推荐(0)