摘要：
[USACO15JAN]Moovie Mooving G 状压难题。不过也好理解。 首先我们根据题意： she does not want to ever visit the same movie twice. 这句话以及$n$的取值范围给了我们足够多的提醒：可能是状态压缩。 那么，当我们真正尝试用 阅读全文
摘要：
[NOIP2017 提高组] 宝藏 状态压缩好题。下面我们来一一分析一下这道题的总体想法。 容易发现，$n\leq12$暗示这道题时间复杂度为指数级别的。 由于题目表明 两个已经被挖掘过的宝藏屋之间的道路无需再开发。 所以，我们开发的路径构成的只能是一棵树，不能是有环的图。 因此，我们可以将题目抽象 阅读全文