会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
youmi
博客园
首页
博问
闪存
新随笔
订阅
管理
2016年5月25日
hdu 5691 Sitting in Line 状压dp
摘要: 题目链接:hdu 5691 Sitting in Line 题目大意:中文就略了吧 思路:按照状压dp思想,罗列0-(1<<16-1)状态(i),只不过这里的状态是指选中的人按顺序排列;然后枚举可以排在最后的人(j)。对于特殊情况的处理,如果只有一个人,结果为0;如果最后一个人在i的状态下顺序排列的
阅读全文
posted @ 2016-05-25 22:33 中子星
阅读(274)
评论(0)
推荐(0)
编辑