cf 1110 D

哇真难啊，没注意到 可以开 dp[N][3][3]这种性质，也就是三个相同的顺子可以变成三个刻子，所以我们维护顺子的数目就不用超过三了，又因为每张牌i，只会被i-1,i-2,影响，所以额外开两维记录(记录的信息在下面)就够了。

开始也想到了对子和顺子那题，，但是那题记得学长讲的是堆栈做法，，，这个一看就是dp，就感觉很卜。

哇雀魂白玩了！雀魂！卸载！

看的官方题解，还是挺好懂的。

意思就是 用 f[i][t1][t2] 表示到考虑到i这个位置， t1表示[i-1,i,i+1]的数量,t2表示[i,i+1,i+2]的数量,t3表示[i+1.i+2,i+3]的数量。

然后我们就可以 dp[i+1][t2][t3]=max(dp[i][t1][t2]+t3+ (num[i+1]-need)/3 );这样维护下去。

还有别的dp方法，我不会。

我老人家昨晚又表演了两个小时小品。。。感觉很搞笑哇。九点半起床读了读题。。

为什么大家都会E啊，我觉得好难啊。。。

 #include <bits/stdc++.h>
 using namespace std;
 const int N=1e6+;
 int n,m,a,num[N];
 int f[N][][];
 bool check(int i,int t1,int t2,int t3){
     return num[i+]>=t3&&num[i+]>=t2+t3&&num[i+]>=t1+t2+t3&&num[i]>=t1+t2&&num[i-]>=t1;
 }
 int main(){
     ios::sync_with_stdio(false);
     cin>>n>>m;
     for(int i=;i<=n;i++){
         cin>>a;
         num[a]++;
     }
     int ans=;
     for(int i=;i<=m;i++) {
         for(int t1=;t1<;t1++){
             for(int t2=;t2<;t2++){
                 for(int t3=;t3<;t3++){
                     if(check(i,t1,t2,t3))
                     f[i+][t2][t3]=max(f[i+][t2][t3],f[i][t1][t2]+t3+(num[i+]-t1-t2-t3)/);
                 }
             }
         }
     }
     cout<<f[m+][][]<<endl;
 }