2019年5月30日
[ZJOI2016]小星星
摘要： 嘟嘟嘟 这题刚开始把$17!$想成了$2 ^ {17}$，以为全排暴力枚举就行，然后写一半发现好像只能过$n \leqslant 10$的点。 讨论正解之前，我们先想状压dp，毕竟这个数据范围就像状压。$dp[i][j][S]$表示点$i$所在子树中，$i$对应$j$，子树的对应情况为$S$时的方案 阅读全文
posted @ 2019-05-30 09:07 mrclr 阅读(198) 评论(0) 推荐(0) 编辑