摘要:
题意简述 给定 \(n\) 行 \(m\) 列矩阵 \(A\)。对于每一行 \(i\),选择非空区间 \([l_i, r_i]\),满足 \(\forall i \in [1, n)\),\([l_i, r_i]\) 和 \([l_{i + 1}, r_{i + 1}]\) 相交,即 \(\max 阅读全文
摘要:
前言 题目链接:洛谷。 题意简述 给出长度为 \(n\) 的序列 \(c\) 和 \(a\),选出一个大小为 \(l\) 下标集合 \(\mathcal{T}\),使 \(i \in \mathcal{T}\) 的 \(c_i\) 之和比上 \(a_i\) 之和,乘上 \(i \not \in \m 阅读全文