敛韵馆

话说这道题有n个地方有不同的解法，不过总体思路是类似的，就是使用DP。但是我的DP还属于七窍通了一窍（不至于一窍不通），所以没太搞清楚。翻来覆去的找解题报告，觉得一头雾水（开学后找Ghost猛补DP）。最后在OIers看到了可以不用DP的方法。于是开始自己想。

USACO休眠许久以后，重新开始。 这道题是纯种的水题。我在看到这题之后几分钟就有了思路，然后开始做。 然而做得过程却不能说是一帆风顺。事实上，由于几个小问题没有注意到，这个题一直没有做成。事实上总体思路是非常简单的。根据题意，我们只需要模拟一遍这个过程，然后就可以求解。怎么模拟呢？我的想法是，按照题目中的要求一个数字一个数字的推，然后用一个布尔数组记录到达过的数字的地方。按照要求，我们要寻找数字的位数次，然后所有的数字都要到达一次。所以我们可以写一个简单的模拟。

Hamming Codes解题报告