摘要: 题目 "点这里" 看题目。 分析 可以想到用 DP 解决。 由于把空位放到状态里面太麻烦了,因此我们单独将 " 组 " 提出来进行 DP 。 $f(i,j)$:前$i$个人组成$j$个组的方案数。 此时这个组是有顺序有编号的,并且按照编号相邻(由于在环上,$j$ 组和 $1$ 组也算相邻)。 考虑三 阅读全文
posted @ 2020-04-03 16:01 crashed 阅读(148) 评论(0) 推荐(0) 编辑