找最长的其实是很裸的状态压缩DP，棘手的地方是要统计数量，其实只要再来一个数组存就好。不过代码比较长，细节要注意的地方毕较多，wa了很多发，还是要仔细啊用递推和记忆化搜索分别写了一遍#include #include #include #include #include #include #incl...
分类：
其他好文 时间：
2014-07-25 13:52:51
阅读次数：
265
这道题是我们去西安邀请赛的最后一道题。当时是我做的，因为之前刚刚做了一道轮廓线DP，对于状态压缩还比较熟悉，所以当时1A了这道题，才拿到了铜牌。但是，当我今天再来做这道题的时候，却发现我不会了。。。不是因为不会表示状态，而是不会转移了。后来明白了，状态是最后变化的。 要先是节点变化，用现在的状态更新...
分类：
其他好文 时间：
2014-07-24 12:18:15
阅读次数：
260
dp 状态压缩#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 105#define IN...
分类：
其他好文 时间：
2014-07-23 20:32:05
阅读次数：
198
状态压缩 dpdp[i][j] 为第 i 行状态为 j 的总数#include #include #include #include #include #include #include #include #include #include #include #include #include #d...
分类：
其他好文 时间：
2014-07-23 15:07:26
阅读次数：
214
状态压缩的意思其实是挺简单的，就是以前在暴力解题时要开一个好大好大的数组，结果很不幸，最后发现没办法了，空间消耗太大，写法过于复杂。然后如果使用了状态压缩之后就会发现，使用变得方便起来，而且真正消耗的空间相对于以前的数组基本上是可以忽略不计的。但是这个还是有一定的缺陷的，因为二进制保存的长度有限，并...
分类：
其他好文 时间：
2014-07-22 00:26:33
阅读次数：
204
状态压缩从讲完课开始写一直写到三点先是没有考虑结果可能为0（都能放置稻草人的空地）再是鬼使神差地把题目看错N*N是指点数而不是小格数最后莫名其妙的多出了个break完美的做大死现在整个人处于一种要疯癫的状态上代码#include using namespace std;int ABS(int a){...
分类：
其他好文 时间：
2014-07-22 00:16:36
阅读次数：
259
状态压缩，K#include using namespace std;struct pos{ int x,y;}p[15];int f[55][55],r[15];int n,k;int abs(int a){ if(an)continue; for(int j=abs(i)-l;jn)contin...
分类：
其他好文 时间：
2014-07-22 00:08:34
阅读次数：
232
状态压缩其实刚开始没看懂为什么要用位运算后来看了别人的注释逐渐明白我也加上注释吧 1 #include 2 using namespace std; 3 4 long long Prime[50];//存放N的质因子 5 6 7 long long getNonCoPrime(long lo...
分类：
其他好文 时间：
2014-07-22 00:05:36
阅读次数：
226
（更新中）A：ZOJ 3611BFS+状态压缩【题意】：给定一张n*m的图，图上每个点有如下情况：L，R，D，U：代表在该点上只能往它已经给定的方向前进。#，W：不能走到该点。$：走到该点，可以花两分钟得到一分值，然后可以从该点向任意方向走。0：走到该点后可以向任意方向走。然后给你起点和终点坐标，问...
分类：
其他好文 时间：
2014-07-19 00:01:21
阅读次数：
269
状态压缩dp#include#include#include#include#include#define maxn 16using namespace std;long long dp[1<<maxn];long long weapon[1<<maxn];int robot[maxn];char ...
分类：
其他好文 时间：
2014-07-16 18:35:59
阅读次数：
228
