![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
状压dp
GAUSS_CLB
acm模板分享:https://github.com/gauss-clb/acm-algorithm-template
展开
-
poj3254 状压dp入门题
Corn FieldsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 8691 Accepted: 4634DescriptionFarmer John has purchased a lush new rectangular pasture comp原创 2015-03-05 00:43:43 · 522 阅读 · 0 评论 -
poj3311 类TSP问题
Hie with the PieTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 5052 Accepted: 2690DescriptionThe Pizazz Pizzeria prides itself in delivering pizzas t原创 2015-03-05 21:44:55 · 856 阅读 · 0 评论 -
poj1185 三维状压dp
炮兵阵地Time Limit: 2000MS Memory Limit: 65536KTotal Submissions: 20467 Accepted: 7930Description司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成,地图的每一格可能是山地(用"H" 表示),也原创 2015-03-05 16:41:46 · 503 阅读 · 0 评论 -
hdu3001 类TSP(每个点至多2次)
TravellingTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4596 Accepted Submission(s): 1517Problem DescriptionAfter coding so原创 2015-03-05 23:54:59 · 638 阅读 · 0 评论 -
poj2288 类哈密顿路
Islands and BridgesTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 9297 Accepted: 2418DescriptionGiven a map of islands and bridges that connect these原创 2015-03-06 01:22:50 · 525 阅读 · 0 评论 -
zoj3471 一维状压dp
Most PowerfulTime Limit: 2 Seconds Memory Limit: 65536 KBRecently, researchers on Mars have discovered N powerful atoms. All of them are different. These atoms have some properties. Whe原创 2015-03-06 16:42:18 · 489 阅读 · 0 评论 -
poj2411 棋盘覆盖
Mondriaan's DreamTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 12395 Accepted: 7233DescriptionSquares and rectangles fascinated the famous Dutch pai原创 2015-03-07 00:46:45 · 2458 阅读 · 0 评论 -
hdu3681 BFS+TSP+二分
Prison BreakTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3566 Accepted Submission(s): 927Problem DescriptionRompire is a r原创 2015-03-07 18:44:17 · 558 阅读 · 0 评论 -
LA2029 状压dp
Mr. Richards, an enthusiastic mathematician, is spending his holiday in Shanghai. He is so crazy about his study that he may associate anything with mathematical problems. According to his schedule, h原创 2015-03-10 00:40:30 · 507 阅读 · 0 评论