摘要：
仅存不会的题。 阅读全文
posted @ 2023-10-29 21:23
音街ウナ
阅读(63)
评论(0)
推荐(0)
摘要：
\((max, +)\) 卷积 给定两个长为 \(n\) 的序列 \(A,B\) ，求它们的 \((\max,+)\) 卷积 \(C\) 即 \(\displaystyle C_i=\max_{k=1}^i \{A_i+B_{i-k}\}\) 这类问题的优化基于以下假设： 保证 \(A,B\) 是凸 阅读全文
posted @ 2023-10-29 20:44
音街ウナ
阅读(16)
评论(0)
推荐(0)
摘要：
非常好题目。DP 强行优化 \(O(n^3)\to O(n\log^2n)\)。实际上是把 \(O(nr\log n)\) 和 \(O(nk\log n)\) 的两个 Subtask 结合起来得到正解。 具体来说就是： 优化转移，此题中代价函数带三角函数十分复杂，考虑尝试 决策单调性（求导 / 四边 阅读全文
posted @ 2023-10-29 14:30
音街ウナ
阅读(42)
评论(0)
推荐(0)
浙公网安备 33010602011771号