[NOIP] [状压DP] [记忆化搜索] NOIP2017Day2 宝藏

题目传送门
轻松敲完 T1，看到 T2 就感觉稳了，一下子就想到了状压……
然后大力状压，不过写出的一个 $O(n^4\times 2^n)$ 过不了大样例，结果边调边改彻底爆炸，然后连 $20$ 的暴力分都没有……
原来想写个枚举生成树的 $70$，然而没有调出来QAQ
回来调，那个 $O(n^4\times 2^n)$ 的主要问题是要把深度作为一维进行维护，貌似有点爆炸……于是直接记忆化搜索了。用状压压缩每个点取得的情况，然后搜索一下每个点的深度就好了。
其实不知道复杂度对不对，然而正解是 $O(4^n)$，劼劼劼写了个 $O(n\times 3^n)$ 把标程 D 飞了于是就变成了 T2。
所以这个时间复杂度……就当它 $O(n\times 3^n)$ 的吧，跑的速度还可以。
Code