网上很多AC代码都是错的 用这组数据可测
10
2 2 2 2 1 2 2 2 3 3
正确答案是 10
大部分都是没有把正确的相同的去掉
http://www.cnblogs.com/woaishizhan/archive/2013/07/23/3209328.html这个人的代码还是比脚靠谱的, 但是还是通不过着个数据,做了些小改动后,代码如下,思路同上BOLG
#include <cstdio>
#include <cstring>
#include <vector>
#include <queue>
#include <algorithm>
#include <iostream>
#define maxn 100010
using namespace std;
int val[maxn];
int N;
void DP(......
阅读全文