摘要:
刚开始一列一列考虑,最后再减去能去掉几列,后来才发现是错误的。单独考虑某一列,同时去掉几列时,单独考虑的不一定成立。后来一查是算法竞赛入门经典里面的p188页的位向量法。原来一直以为这边书空有理论,现在想想只是自己找不到如何用,以后还是要好好看着这几本书。还有可以用strcmp来比较字符串,刚开始自... 阅读全文
摘要:
参考uva 10160 Servicing Stations(DFS+剪枝)#include "stdio.h"#include "string.h"#include "algorithm"using namespace std;//map保存联通关系,vis保存是否有服务,son记录每个点与他联通... 阅读全文