postive-deviation

摘要： 题目大意： 有一个长度为 \(n\) 的满足 \(\max(|a_{i}|) \le \sum_{i = 1}^{n} a_{i}\) 的数组 \(a\)，你要找到一个长度为 \(m\) 的序列 \(b\)，满足： \(a\) 是 \(b\) 的子序列。 \(\sum_{i = 1}^{n} a_{ 阅读全文

摘要： 题目大意： 有 \(n\) 个点，每个点有两个值 \(a_{i},b_{i}\)，你要依次经过 \(k\) 个不同的未确定的城市，求 \(\sum_{i = 1}^{k - 1} \max(a_{p_{i}} + b_{p_{i + 1}}, a_{p_{i + 1}} + b_{p_{i}})\) 阅读全文