2019年11月6日
【ZJOI2016】小星星
摘要： 题面 https://www.luogu.org/problem/P3349 题解 很好听的题目名字，很优美的思路。 设$f[x][y][S]$为树上的$x$点对应图上的$y$点，$x$的子树对应了图上$S$的子集。枚举子集转移即可。 但是这样大概是$O(3^nn^3)$的，是跑不过去的。 $\mb 阅读全文
posted @ 2019-11-06 15:16 HellPix 阅读(95) 评论(0) 推荐(0) 编辑