会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
小小八
博客园
首页
新随笔
管理
2016年3月24日
HDU 1074 Doing Homework 状压DP
摘要: 被水题卡了三个点,真是不开心... 题目链接:Doing Homework 思路:全排列枚举所有的状态,找出哪种状态时减少的人数最少,状态最多是2^15-1。不到40000,不会超时。然后为了节省空间,可以用状压DP,以一个16位的十进制数的第0位,第1位...第n-1为的0或1分别表示第1项,第2
阅读全文
posted @ 2016-03-24 21:11 小小八
阅读(179)
评论(0)
推荐(0)
编辑
公告