usaco4.3

4.3.1 Buylow

 详见

4.3.2 prime

 又是一道十分繁杂的题......先后写了5种版本都超时，最后心碎之下，膜拜完各路大牛抄题解过了。

这题再次让我看到了预处理的重要性，合适的预处理可以让程序快一个数量级。另外这题有个地方非常恶心，预处理做好的情况下，枚举的循环重数越多，回溯会越少，这就给算法分析带来麻烦（更可能是我功力不够），有时觉得高效的剪枝，还不如直接暴力快......算了，不多想了。

4.3.3 race

 模型就是一个有向图，求连通性。第一问用dfs，第2问用bfs，思路还是比较简单的。

4.3.4 lgame

 字符串处理的题，刚开始想复杂了，以为要用到tri,elfhash神马的乱七八糟的东西，其实读取单词表时把不含所给字符的单词去掉可以删去大部分数据，然后简单枚举即可。

本文使用Blog_Backup未注册版本导出，请到soft.pt42.com注册。

转载于:https://www.cnblogs.com/eggeek/archive/2011/11/02/2281173.html