luogu P3205 [HNOI2010]合唱隊

題面傳送門 一道蠻好的區間 d p dp dp。 設 f i , j , 0 f_{i,j,0} fi,j,0​表示最後一我的從左邊進來的方案數， f i , j 1 f_{i,j1} fi,j1​表示從右邊進來的方案數，分類討論一下就行了。 代碼實現:html #include<cstdio> #define mod 19650827 using namespace std; int n,m,

>>阅读原文<<