summ1t

摘要： 原题链接 可以暴力枚举 \(a,b\)，然后 \(c\in [2b-a,n]\)，找区间最大值即可。 对于我们选择的 \(a,b\) 间，若能在 \((a,b)\) 中找到某个下标 \(i\)，满足 \(h_i\ge h_a\) 或 \(h_i\ge h_b\)，那么选择 \(i\) 是更优的。 理 阅读全文

摘要： T1: 原题链接 T2: 原题链接 不难发现，设最终每段黑白比值为 \(C\)，则 \(\frac{\sum W}{\sum B}=C\)，我们可以直接算出每段的黑白格子比值为多少。 接下来考虑如何让划分区间最多： 结论： 一定是恰好满足 \(\frac{W}{B}=C\) 的最小的区间。 证明： 阅读全文