
c++ 状压dp
碳酸钙的01妖精
这个作者很懒,什么都没留下…
展开
-
sds
#include <iostream> #include <cstdio> #include <queue> #include <map> using namespace std; struct Node { char a[10],b[10],c[10];// 上下,左右,前后 int step; }si; map< Node f...原创 2018-10-12 07:58:11 · 284 阅读 · 0 评论 -
状压dp小节
关键 :dp[i][j] j是(利用二进制数代表某种状态) 与正常的dp相比 j是直接表示某种状态的。 使用方法:1. 矩阵的上下行中。(第1维可以只有2个空间大小,因为是上下行承接的) 2.非矩阵的当先前 (第一维也是只要2个空间,因为只有当前和之前状态)...原创 2018-10-06 12:58:36 · 121 阅读 · 0 评论 -
POJ-2411 Mondriaan's Dream(棋盘覆盖,状压DP)
Mondriaan's Dream Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 20653 Accepted: 11646 Description Squares and rectangles fascinated the famous Dutch painter Piet Mon...原创 2018-09-23 17:00:51 · 346 阅读 · 0 评论 -
POJ 3254 Corn Fields(状压DP)
Corn Fields Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 20465 Accepted: 10725 Description Farmer John has purchased a lush new rectangular pasture composed of M by...原创 2018-09-17 17:19:10 · 187 阅读 · 0 评论 -
HDU-5119(状压dp)
Happy Matt Friends Time Limit: 6000/6000 MS (Java/Others) Memory Limit: 510000/510000 K (Java/Others) Total Submission(s): 5292 Accepted Submission(s): 2031 Problem Description...原创 2018-10-06 13:48:07 · 276 阅读 · 0 评论