2015年5月7日
POJ 3254 (状压DP) Corn Fields
摘要： 基础的状压DP，因为是将状态压缩到一个整数中，所以会涉及到很多比较巧妙的位运算。我们可以先把输入中每行的01压缩成一个整数。判断一个状态是否有相邻1：如果 x & (x 2 #include 3 4 const int maxn = 13; 5 const int M = 100000000;... 阅读全文
posted @ 2015-05-07 10:51 AOQNRMGYXLMV 阅读(165) 评论(0) 推荐(0)