
状压DP
文章平均质量分 77
NOIAu
最后一天啦~
展开
-
POJ 3254 Corn Fields 状压DP
Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 6321 Accepted: 3361DescriptionFarmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M ≤ 12; 1 ≤ N ≤ 12) s原创 2017-10-11 08:36:21 · 471 阅读 · 0 评论 -
BZOJ 4145: [AMPPZ2014]The Prices
Time Limit: 20 Sec Memory Limit: 256 MB Submit: 468 Solved: 310Description你要购买m种物品各一件,一共有n家商店,你到第i家商店的路费为d[i],在第i家商店购买第j种物品的费用为c[i][j], 求最小总费用。Input第一行包含两个正整数n,m(1<=n<=100,1<=m<=16),表示商店数和物品数。 接下来原创 2017-10-11 21:18:27 · 441 阅读 · 0 评论 -
BZOJ 2064: 分裂 状压DP
Time Limit: 10 Sec Memory Limit: 64 MB Submit: 540 Solved: 332Description背景: 和久必分,分久必和。。。 题目描述: 中国历史上上分分和和次数非常多。。通读中国历史的WJMZBMR表示毫无压力。 同时经常搞OI的他把这个变成了一个数学模型。 假设中国的国土总和是不变的。 每个国家都可以用他的国土面积代替, 又两种可能,一原创 2017-10-11 21:40:47 · 620 阅读 · 0 评论 -
BZOJ 1097: [POI2007]旅游景点atr 最短路 堆优Dijkstra 状压
Time Limit: 30 Sec Memory Limit: 357 MB Submit: 2021 Solved: 515Description FGD想从成都去上海旅游。在旅途中他希望经过一些城市并在那里欣赏风景,品尝风味小吃或者做其他的有趣 的事情。经过这些城市的顺序不是完全随意的,比如说FGD不希望在刚吃过一顿大餐之后立刻去下一个城市登山, 而是希望去另外什么地方喝下午茶。幸原创 2017-10-13 12:20:12 · 674 阅读 · 0 评论