摘要: 题目链接:hdu 5691 Sitting in Line 题目大意:中文就略了吧 思路:按照状压dp思想,罗列0-(1<<16-1)状态(i),只不过这里的状态是指选中的人按顺序排列;然后枚举可以排在最后的人(j)。对于特殊情况的处理,如果只有一个人,结果为0;如果最后一个人在i的状态下顺序排列的 阅读全文
posted @ 2016-05-25 22:33 中子星 阅读(274) 评论(0) 推荐(0) 编辑