会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
crashed
博客园
首页
新随笔
联系
订阅
管理
2020年4月3日
[TopCoder]Seatfriends
摘要: 题目 "点这里" 看题目。 分析 可以想到用 DP 解决。 由于把空位放到状态里面太麻烦了,因此我们单独将 " 组 " 提出来进行 DP 。 $f(i,j)$:前$i$个人组成$j$个组的方案数。 此时这个组是有顺序有编号的,并且按照编号相邻(由于在环上,$j$ 组和 $1$ 组也算相邻)。 考虑三
阅读全文
posted @ 2020-04-03 16:01 crashed
阅读(148)
评论(0)
推荐(0)
编辑
公告