xxbbkk

摘要： 题目 ABC207F Sol 这道题非常的好。 题目大意：给你一棵$n$个点的树，在一个点设立守卫能够覆盖到所有与这个点相连的点，问所有的$2^n$种设立守卫的方案中，覆盖到$k$个点的方案有多少个。 对于所有$k\in[1,n]$，求出答案。 Step1设状态 设$f[0][i][j]$​为在$i 阅读全文