【題解】洛谷P4852[非酋yyf的sif之旅]B.yyf hates choukapai 單調隊列優化DP

題目鏈接 賽後題解 #include<cstdio> const int M=8e4+5,C=3e3+5,N=45,S=N*C+M; int a[S],b[S],n,m,c,d,sum,hd[N],tl[N],s,q[N][S][2],f[S][N],p[S][N],pos[N],ans,Pos; //f[i][j]前i張牌連抽j次 p[i][j]記錄f[i][j]由哪個i轉移過來 int ma

>>阅读原文<<