状压dp
LaLaLa112138
这个作者很懒,什么都没留下…
展开
-
BZOJ 2064: 分裂 状压dp
2064: 分裂Time Limit: 10 Sec Memory Limit: 64 MB Submit: 475 Solved: 294 [Submit][Status][Discuss]Description背景: 和久必分,分久必和。。。 题目描述: 中国历史上上分分和和次数非常多。。通读中国历史的WJMZBMR表示毫无压力。 同时经常搞OI的他把这个变成了一个数学模型。 假设中国的原创 2017-08-26 20:04:08 · 231 阅读 · 0 评论 -
bzoj 1688: [Usaco2005 Open]Disease Manangement 疾病管理 状压
1688: [Usaco2005 Open]Disease Manangement 疾病管理Time Limit: 5 Sec Memory Limit: 64 MB Submit: 742 Solved: 473 [Submit][Status][Discuss]DescriptionAlas! A set of D (1 <= D <= 15) diseases (numbered 1.原创 2017-10-09 21:48:02 · 349 阅读 · 0 评论 -
BZOJ 1231: [Usaco2008 Nov]mixup2 混乱的奶牛 状压dp
1231: [Usaco2008 Nov]mixup2 混乱的奶牛Time Limit: 10 Sec Memory Limit: 162 MB Submit: 1116 Solved: 648 [Submit][Status][Discuss]Description混乱的奶牛 [Don Piele, 2007] Farmer John的N(4 <= N <= 16)头奶牛中的每一头都有一个原创 2017-10-10 19:49:59 · 294 阅读 · 0 评论 -
BZOJ 1072: [SCOI2007]排列perm 状压dp
1072: [SCOI2007]排列permTime Limit: 10 Sec Memory Limit: 128 MB Submit: 2538 Solved: 1583 [Submit][Status][Discuss]Description 给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除(可以有前导0)。例如123434有90种排列能 被2整除,其中末位为2的有3原创 2017-10-10 20:45:44 · 215 阅读 · 0 评论 -
BZOJ 1097: [POI2007]旅游景点atr spfa+状压dp
1097: [POI2007]旅游景点atrTime Limit: 30 Sec Memory Limit: 357 MB Submit: 2003 Solved: 512 [Submit][Status][Discuss]Description FGD想从成都去上海旅游。在旅途中他希望经过一些城市并在那里欣赏风景,品尝风味小吃或者做其他的有趣 的事情。经过这些城市的顺序不是完全随意的,原创 2017-10-11 09:31:03 · 295 阅读 · 0 评论