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,

>>阅读原文<<