![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
状压DP
文章平均质量分 86
键盘里的青春
加油~
展开
-
poj 1185 炮兵布阵 最详细题解(状压DP经典)
炮兵阵地Time Limit: 2000MS Memory Limit: 65536KTotal Submissions: 26796 Accepted: 10344Description司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成,地图的每一格可能是山地(用"H" 表示),原创 2017-02-07 12:54:30 · 6184 阅读 · 4 评论 -
lightoj 1011 - Marriage Ceremonies 详解(状压DP入门题)
1011 - Marriage Ceremonies PDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBYou work in a company which organizes marriages. Marr原创 2017-01-17 20:37:50 · 1014 阅读 · 0 评论 -
Lightoj 1037 - Agent 47 详解(状压DP)
1037 - Agent 47 PDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBAgent 47 is in a dangerous Mission "Black Monster Defeat - 15".原创 2017-01-19 23:12:06 · 660 阅读 · 0 评论 -
★ZOJ 3777 Problem Arrangement 详解(壮压DP)
Problem ArrangementTime Limit: 2 Seconds Memory Limit: 65536 KBThe 11th Zhejiang Provincial Collegiate Programming Contest is coming! As a problem setter, Edward is going to arrange the原创 2017-03-20 16:38:30 · 668 阅读 · 0 评论 -
★HDU 4336 Card Collector 详细题解(状压求期望)
Card CollectorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4309 Accepted Submission(s): 2172Special JudgeProblem Description原创 2017-03-25 14:10:46 · 890 阅读 · 0 评论 -
计蒜之道-2017复赛-腾讯消消乐(状压DP)
腾讯消消乐腾讯推出了一款益智类游戏——消消乐。游戏一开始,给定一个长度为 nn 的序列,其中第 ii 个数为 A_iAi。游戏的目标是把这些数全都删去,每次删除的操作为:选取一段连续的区间,不妨记为 [L,R][L,R],如果这一段区间内所有数的最大公约数 \geq k≥k(kk 值在游戏的一开始会给定),那么这一段区间就能被直接删去。注意:一次删除以后,原创 2017-07-05 22:11:49 · 517 阅读 · 0 评论 -
POJ 3311 Hie with the Pie(经典TSP问题)
题意:一个人从0送外卖,每次送外卖不超过10个地方,给你两两之间所需时间,求送完外卖回到店里的总时间最小,每个地方可以经历到任意次。思路:弗洛伊德处理下就好了,然后就是经典tsp了#include #include #include #include using namespace std;const int maxn = 12;const int INF = 0x3f3f原创 2017-08-11 23:58:15 · 547 阅读 · 2 评论