2014年1月15日
uva 10160
摘要： 一开始写的代码加上各种剪枝后还是超时， 然后看了一下状态压缩后过了，两个代码的具体思想是一样的，状态压缩后可以大大提升性能#include #include #include #include #include #include #include #include #include #include... 阅读全文
posted @ 2014-01-15 15:22 xlc2845 阅读(135) 评论(0) 推荐(0)
uva 307
摘要： 排序之后再剪枝，有点神#include #include #include #include #include #include #include #include #include #include #define maxn 200010#define INF 0x7fffffff#define ... 阅读全文
posted @ 2014-01-15 12:40 xlc2845 阅读(116) 评论(0) 推荐(0)
poj 2362
摘要： 回溯加剪枝#include #include #include #include #include #include #include #include #include #include #define maxn 1000010#define INF 0x7fffffff#define inf 1... 阅读全文
posted @ 2014-01-15 10:51 xlc2845 阅读(147) 评论(0) 推荐(0)