摘要：
调的有点久。 如果不考虑 \(k\) 的限制，那么有一个显然的 DP：先把 \(x,y,z\) 的贡献拆掉，转化成选一些数两两配对，计算他们 \(x_i\) 的贡献；再选另外一些数配对，计算他们 \(y_i\) 的贡献；对 \(z_i\) 同理。 又由于他们可以任意配对，所以限制就可以直接写成： 从 阅读全文
posted @ 2025-04-06 22:50
KIreteria
阅读(58)
评论(0)
推荐(0)
摘要：
题意即为让我们求长度 \(\ge 2\) ，区间平均值最大的子段。 注意到一个长度 \(\ge 4\) 的子段一定能被划分成两个长度 \(\ge 2\) 的子段，其中两个子段的平均值不可能都小于这段的平均值，也就是肯定有一个段平均值不小于当前段。一直这样划分下去，我们就得到了一个简单的结论： 只有长 阅读全文
posted @ 2025-04-06 22:50
KIreteria
阅读(37)
评论(0)
推荐(0)
摘要：
先说结论，一个序列合法当且仅当： \[\sum A_i = n - 1 \]\[\forall m<n,\sum\limits_{i=1}^{m} A_i \ge i \]证明可以考虑将序列看成一棵树，第 \(i\) 个点有 \(A_i\) 个儿子，\(A_i = 0\) 就是叶子节点。这样首先一棵 阅读全文
posted @ 2025-04-06 22:49
KIreteria
阅读(25)
评论(0)
推荐(0)
浙公网安备 33010602011771号