摘要：
题目链接比赛的时候，无想法。。看了题解之后，很难理解。。上个CF上的组合DP，感觉都有类似之处把。。。dp[i][j]表示前i组有j个相邻左右都是相同系的位置。讲当前a[i]个人，可以分为k组，枚举u，假如这k组里，有u组在j个位置之中。此时相连的就变为j-u+a[i]-k了。各种组合乘起来。 1 #include <cstdio> 2 #include <cstring> 3 using namespace std; 4 #define MOD 1000000007 5 #define LL __int64 6 LL c[501][501]; 7 int a[501] 阅读全文
