USACO 好题汇总

背景

这里主要是用来针对USACO上的题目的二次汇总，因为我在刷题的过程中，有的题目我是可以很快想到解决方案的，对于这种题目，就没有必要深究了。但是有一些题目对于我来说还是有一些挑战的，可能用朴素的算法可以解决，但是另外一种优美的解法是我没有想到的，也有可能是这个题目我是看完别人的题解之后才会的。所以我针对这类题目决定再做一个二次汇总，主要是用于自己的一个复习巩固。所以该博文会持续更新。

题目汇总

• USACO Section 1.1 Broken Necklace (dp思想求解)
• USACO Section 1.3 Wormholes (写了好几遍都有问题...T_T)
• USACO Section 1.4 Arithmetic Progressions (搜索姿势不对，注意细节)
• USACO Section 1.4 Mother's Milk (基础不牢，地动山摇)
• USACO Section 2.1 The Castle (时间复杂度在设计程序的时候就应该了然于心，然后才能进行分析优化)
• USACO Section 2.1 Sorting a Three-Valued Sequence (在推导结论的时候不能偷懒，更不能靠直觉，要脚踏实地每一步都要有证明)

转载于:https://www.cnblogs.com/yinzm/p/7411262.html