摘要: 第一道DLX 的题, 算是模板题吧。看了很久的论文才看懂, 双向十字链表第一次写还是有点纠结。 但是耐心点还是没有问题的。搜素的优化,感觉这个超高效率的优化应该可以应用在很多方面。 在实现的过程中还有一个需要注意的东西,就是remove 和resume 要对称,不然就可能导致时间很慢或错误。。。#include <stdio.h>#include <string.h>#include <iostream>using namespace std;#define N 111000#define INF 0x3fffffffint n,m;int g[1010][ 阅读全文
posted @ 2013-03-20 16:38 chenhuan001 阅读(174) 评论(0) 推荐(0) 编辑