2016年3月24日
摘要: 被水题卡了三个点,真是不开心... 题目链接: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) 编辑