亭台

[去年天气旧亭台 の 传送门](https://www.luogu.com.cn/problem/P9344) 首先，如果 $C_1==C_n$，那么最优的肯定是 $A_1+A_n$。 因为 $A_1$ 和 $A_n$ 无论如何都会被选到，不如只选他们两个。 其次，如果不满足 $C_1=C_n$，对 ......

不带滚动数组代码： ```cpp #include #include #include #define int long long using namespace std; const int N = 2000010; int a[N], c[N], T, n, f[N]; signed main( ......

去年天气旧亭台 题目背景 依旧是过往的天气，过往的楼台烟雨。时间悄悄流逝着，山河仍在，人却已不是过去的人…… 题目描述 登上楼台，旧时满面沉灰的地板映入眼帘。 共有 $n$ 块地板，地板分为两类，第 $i$ 块地板的类别用 $c_i$ 表示，积灰程度用 $a_i$ 表示。注意 $c_i$ 为 $0$ ......