原题链接
这道题在场上打的暴力，考完回来看了眼qq群，发现是北斗最后一天模拟赛的弱化版。这道题dp好像能做出来，我们可以设 f i , j f{i},{j} fi,j表示考虑前 i i i个数，与 A i Ai Ai颜色不同的最后一个数是 A j Aj Aj的最大价值，然后就得到了 f i , j f{i},{j} fi,j可以转移到 f i + 1 , j f{i+1},{j} fi+1,j和 f i + 1 , i f{i+1},{i} fi+1,i。
然后就是计算，我们直接把 f i f{i} fi的定义改为原来的 f i i − 1 f{i}{i-1} fii−1。这样我们有
暴力 20 p t s 20pts 20pts
#include<bits/stdc++.h>
using namespace std;
const int N=200005;
int t
最低0.47元/天 解锁文章
扫一扫
6904
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
