摘要:
题目链接比赛的时候,无想法。。看了题解之后,很难理解。。上个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] 阅读全文