2025年3月16日
CHT 另解
摘要： 引入 CHT 又叫 凸包优化，是一种利用一次函数（斜率）来优化 Dp 的一种方法。 它的独特之处在于，传统斜率优化依靠的是一个一个的点，而凸包优化是利用一条条直线来优化，省去了一些码量。 我们用一道例题引入。 例1 HDU-3480 Dp 暴力 Link 题目是说，将 \(n\) 个数划分到 \(m 阅读全文
posted @ 2025-03-16 08:31 tanjiaqi 阅读(219) 评论(0) 推荐(0)