2016年10月17日
bzoj3824[Usaco2014 Dec]Guard Mark 奶牛叠罗汉（II）
摘要： 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3824 题目大意： 题解： 状压dp f[i]表示已经选了i的奶牛来叠的最大安全因子为多少。 因为已经知道选了什么，所以高度是一定的(用了sm[i]来存) 对于每个sm[i]≥L，an... 阅读全文
posted @ 2016-10-17 10:18 OxQ 阅读(453) 评论(0) 推荐(0) 编辑
bzoj3312[Usaco2013 Nov]No Change不找零
摘要： 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3312 题目大意： 题解： 状压dp+二分 f[i]表示选了哪些信用卡(用二进制i表示)后能支付的最多的账单数 在选一张新的信用卡时，二分在之前的基础上能支付的最多的账单数 [我一开始... 阅读全文
posted @ 2016-10-17 10:04 OxQ 阅读(201) 评论(0) 推荐(0) 编辑
bzoj3446[Usaco2014 Feb]Cow Decathlon全能奶牛
摘要： 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3446 题目大意： 题解： [图截残了orz 状压dp f[i]表示选了的奶牛去参加比赛的状态为i（二进制表示）的最大得分 知道了i就意味着知道了已经选了多少奶牛参加比赛，即下一个奶牛... 阅读全文
posted @ 2016-10-17 09:48 OxQ 阅读(199) 评论(0) 推荐(0) 编辑
bzoj1231[USACO 2008 Nov]Mixed Up Cows混乱的奶牛
摘要： 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1231 题目大意： 题解： 状压DP 设f[i][j]表示选择了j的奶牛(j为二进制数表示已经选择奶牛的状态)的这条队伍末尾为i。 那么转移的时候只要看看接下来选的这只牛跟之前队尾的牛... 阅读全文
posted @ 2016-10-17 09:25 OxQ 阅读(139) 评论(0) 推荐(0) 编辑