0

Slop

đã đăng vào 4, Tháng 7, 2026, 9:21

include<bits/stdc++.h>

define f int

define u uint32_t

define A(a,b) a=min(a+b,a+b-M)

define T a[X]

using namespace std;const f B=320,B1=B+1,M=998244353;u X[320][642],d[100161];f n,k,i,,l[100000],S[320],j[100161],h[100001],*b=j+1,*p=h+1;void U(f a){a[S]=0;for(auto&i:T)i=0;for(f k=(a+1)*B-1;k>=a*B;k--)a[S]+=k[b],A(T[a[S]+B1],d[k]);for(f i=1;i<=B+B1;i++)A(T[i],T[i-1]);}f main(){ios::syncwithstdio(0),cin.tie(0),cin>>n>>k,h[0]=-1,d[0]=1;for(auto&i:l)i=-1;while(i<n){cin>>,--;p[i]=l[],b[p[i]]=-1,U(p[i]/B),b[p[p[i]]]=0,U(p[p[i]]/B),l[]=i,b[i]=1,U(i/B),=k;f m=i;for(;m>=(i/B)B;m--)_-=m[b],A(d[i+1],(_>=0)d[m]);for(m=i/B-1;~m;m--)A(d[i+1],X[m][max(min(,B),-B1)+B1]),-=m[S];i++;}cout<<d[n]<<'\n';}</p>


Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.