12.25寒假总结

        这周做的洛谷的普及+的usaco的题，总体上感觉还好，感觉codeforces注重思维和构造，洛谷更偏向于算法的实现。

        有一个状压dp的题不好做[USACO12MAR]Cows in a Skyscraper G - 洛谷，去学习了一下状压dp,核心是把某种状态，以二进制的形式表示出来，1表示这个状态的与1的位置对应的小状态发生，0反之。用f[i]表示当前状态为i时最小的电梯乘坐次数，答案即为f[(1<<n)-1];

        [USACO16JAN]Lights Out G - 洛谷

        这个题也不好做，用字符串哈希的思想模拟奶牛的行走路径，记s(i)为第i个点走到出口的路径，若当前实际走过的路，仅仅是某一字符串s(i)的前缀，那么说可以确定出发的位置，从而继续判断最短路。