在学校很早就写完作业了,回家训会 OI 准备下楼跑步,两周过后体考了,说实话,我的体育算不得好,所以还得多加练一下 CodeForces - 455A 貌似是远古场次的 D1A,由于 ,感觉并不大,第一眼看到的思路认为可以开个桶用贪心判断,后面发现实现太麻烦了,同时数据只有 ,考虑 DP 貌似发现可以用桶数组 + DP,一遍 过。 首先用桶数组记录每个数的权重,即一共有多少个为当前数的数量。 对于桶数组,每个数是可以消除或不消除,但是仔细观察题目,前两次必须有一次要消除,否则就会浪费一次。 用 表示经过 后能够得到的最大贡献 易得转移方程 记得开 long long。 code Cod...