随笔分类 -  状压DP

摘要:1072: [SCOI2007]排列perm Description 给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除(可以有前导0)。例如123434有90种排列能 被2整除,其中末位为2的有30种,末位为4的有60种。 给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除 阅读全文
posted @ 2017-10-08 10:03 jzyy 阅读(227) 评论(0) 推荐(0)
摘要:1097: [POI2007]旅游景点atr Description FGD想从成都去上海旅游。在旅途中他希望经过一些城市并在那里欣赏风景,品尝风味小吃或者做其他的有趣 的事情。经过这些城市的顺序不是完全随意的,比如说FGD不希望在刚吃过一顿大餐之后立刻去下一个城市登山, 而是希望去另外什么地方喝下 阅读全文
posted @ 2017-10-06 16:58 jzyy 阅读(166) 评论(0) 推荐(0)
摘要:1725: [Usaco2006 Nov]Corn Fields牧场的安排 Description Farmer John新买了一块长方形的牧场,这块牧场被划分成M列N行(1<=M<=12; 1<=N<=12),每一格都是一块正方形的土地。FJ打算在牧场上的某几格土地里种上美味的草,供他的奶牛们享用 阅读全文
posted @ 2017-09-11 19:24 jzyy 阅读(161) 评论(0) 推荐(0)
摘要:1231: [Usaco2008 Nov]mixup2 混乱的奶牛 Description 混乱的奶牛 [Don Piele, 2007] Farmer John的N(4 <= N <= 16)头奶牛中的每一头都有一个唯一的编号S_i (1 <= S_i <= 25,000). 奶牛为她们的编号感到 阅读全文
posted @ 2017-09-06 20:37 jzyy 阅读(142) 评论(0) 推荐(0)