简介

根据 USACO Training 第 1.2 节：

**Ad hoc（非典型）**问题是指其算法不属于已有成熟解法的标准类别的问题。每道 非典型问题都不相同，不存在解决它们的特定或通用技巧。

下面是一些可能有助于解决非典型问题的通用建议。

• 画出许多小规模情况，以便更好地理解问题。如果调试遇到困难，就多画一些情况； 如果不知道如何开始，也多画一些情况。每当不知道下一步该怎么做时，你很可能 漏掉了重要的观察，因此应继续画出更多情况并观察问题的性质。
• 每当发现看起来有用的观察，就把它写下来！记录想法便于之后回顾，也能确保你 不会忘记那些可能最终成为解法的思路。
• 除非已经看到了完整解法，否则不要执着于某一个特定想法。
• 尝试从许多不同角度分析问题。可以摆弄公式，也可以画出问题的直观示意图。解决 非典型问题时，最有帮助的做法之一就是不断尝试各种想法，直到取得进展。随着 做题数量增加，你也会越来越擅长这一点。

归根结底，提高非典型问题（或任何类型问题）解题能力的最好方法，就是大量练习。

示例——Photoshoot 2

题目

小测验