这题对我真的很难，实在做不出来，就去百度了，搜到了一种状压DP的方法，这是第一种
具体见注释
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define mo...
分类：
其他好文 时间：
2014-08-12 22:18:54
阅读次数：
470
#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;int n;int Map...
分类：
其他好文 时间：
2014-08-12 18:17:04
阅读次数：
269
水题，一维的DP，表示还剩哪些atom的时候能获得的最大能量#include #include #include #include #include #include #include #include #include #include #include #include #include #in...
分类：
其他好文 时间：
2014-08-12 16:58:54
阅读次数：
203
一开始能想到的状态就只有位压两行和当前行的行号，这样无论是空间和时间都是无法接受的。但是因为炮兵的攻击范围比较大，而且又有地形限制，每一行的状态其实不多了，打表看了一下不超过80种，离散化一下就可以随意DP了。据说题目也可以抽象成二分图最大匹配来搞？感觉复杂度有点高#include #include...
分类：
其他好文 时间：
2014-08-12 16:57:34
阅读次数：
335
用一个数记录上一行取的状态，在枚举此时的状态，并且把符合条件的传递下去。判断写的有点丑，roll 直接位运算搞定。#include #include #include #include #include #include #include #include #include #include #in...
分类：
其他好文 时间：
2014-08-12 16:43:04
阅读次数：
181
三进制状压。调了一整天，一开始用记忆化搜索一直超时，后来改成了递推，代码能力真是弱。。后来瓜神提供了一个思路，如果建立一个超级源点然后用记忆化搜索的话，应该可以过。。。。#include #include #include #include #include #include #include #i...
分类：
其他好文 时间：
2014-08-12 16:20:24
阅读次数：
199
题目大意：
给出完成n门功课的所需要的时间和n门功课上交时间的deadline。
如果比deadline 晚交一天就要扣一分。
安排出完成顺序使得扣分最少。
思路分析：
dp[s] 表示完成了s 状态下的功课所扣分的最优解。
对于每一个状态，我们转移的时候将每一门没有完成的功课加入其中，这样就保证了逐一完成。
需要注意的是字典序最小的问题，开始的时候对输入的字...
分类：
其他好文 时间：
2014-08-10 18:48:20
阅读次数：
210
/*ID: neverchanjePROG:LANG: C++11*/#include#include#include#include#include#include#include#include#include#includeusing namespace std;#define INF 1e9...
分类：
其他好文 时间：
2014-08-10 15:35:00
阅读次数：
326
传送门：http://poj.org/problem?id=3420Quad TilingTime Limit: 1000MSMemory Limit: 65536KDescriptionTired of the Tri Tiling game finally, Michael turns to a...
分类：
其他好文 时间：
2014-08-10 15:20:20
阅读次数：
290
题目连接 ：http://acm.hdu.edu.cn/showproblem.php?pid=4924题意 ： n( 2 #include 3 #include 4 #include 5 6 using namespace std; 7 map mp; 8 const int...
分类：
其他好文 时间：
2014-08-09 22:55:29
阅读次数：
415
