$\mathfrak{mrclr}$

摘要： 嘟嘟嘟 这题刚开始把$17!$想成了$2 ^ {17}$，以为全排暴力枚举就行，然后写一半发现好像只能过$n \leqslant 10$的点。 讨论正解之前，我们先想状压dp，毕竟这个数据范围就像状压。$dp[i][j][S]$表示点$i$所在子树中，$i$对应$j$，子树的对应情况为$S$时的方案 阅读全文