蒟蒻还是不太清楚。。。能给个具体的DP方程吗

考虑N=6 K=3的情况下的几种分配方案：

AB.C..
.AB.C.
..AB.C
AB..C.
.AB..C
C.AB..
.C.AB.
..C.AB
B..C.A

注意到它们都可以表示为状态<i,j,"AB"+"C">表示i个人，组成了j个团体，且两个团体依次是“AB”和"C"。不难发现，如果i , j确定了，且依次每一个团体是哪些人也知道了（旋转意义下的顺序，也就是说"A"+"BC"+"DE"与"BC"+"DE"+"A"被看作是相同的顺序）那么，满足给定i , j 和给定团体 的方案总数，是可以通过 i , j 算出来，这里我们需要的只是组合数学的方法。

下面我们就可以直接考虑 F[i][j] 表示 前 i 个人 组成了 j 个团体后，存在的方案。对于<i,j>我们需要考虑第i个人的情况：

1） 第 i 个人自己是一个团体
2） 第 i 个人 加入了 前 i-1 个人组成的某一个团体
3） 第 i 个人使得前 i-1 个人组成的某相邻两个团体变成了一个团体（第 i 个人衔接了两个相邻的团体）

通过这3个方面去递推即可。

时间复杂度O(n^2)