摘要：
题目连接：hdu_2255_奔小康赚大钱 存个板子 1 /* 2 其实在求最大 最小的时候只要用一个模板就行了, 3 把边的权值去相反数即可得到另外一个.求结果的时候再去 4 相反数即可,最大最小有一些地方不同。。 5 */ 6 #include <iostream> 7 #include<cstr 阅读全文
摘要：
题目连接：hdu_2544_最短路 存个自己写的SPFA的板子 1 #include<cstdio> 2 #include<cstring> 3 #define mst(a,b) memset(a,b,sizeof(a)) 4 #define F(i,a,b) for(int i=a;i<=b;i+ 阅读全文
摘要：
题目连接：hdu_2457_DNA repair 题意： 给你N个字符串，最后再给你一个要匹配的串，问你最少修改多少次，使得这个串不出现之前给的N的字符串 题解： 刚学AC自动机，切这题还真不知道怎么来DP，然后看了一下题解，需要在失败指针那里做文章，这里我们要将trie的每一个节点当作一个状态，然 阅读全文