2016年3月31日
[HDU3247]Resource Archiver
摘要： AC自动机+状压DP 首先对所有串建AC自动机，然后对于每个资源串，算出从串末走到其他资源串末所需的距离（中途避开非法点） 也就是算出两两间的距离。。。然后就变成旅行商问题了。 计算距离的时候要考虑一下。。直接从末尾走的话可能求出来的并不是最短路 所以要从fail和ch（就是虚边和实边）一起转移，走 阅读全文
posted @ 2016-03-31 14:36 czllgzmzl 阅读(298) 评论(0) 推荐(0)