摘要：
【弱省胡策】Round 5 Count 太神仙了。 $DP$做法 设$f_{n,m,d,k}$表示$n m$的矩阵，填入第$k$个颜色，并且第$k$个颜色最少的一列上有$d$个块染了$k$颜色。 $$ \displaystyle f_{n,m,d,k}=\sum_{i=1}^nC_n^i\cdot 阅读全文
摘要：
【BZOJ2117】 [2010国家集训队]Crash的旅游计划 Description 眼看着假期就要到了，Crash由于长期切题而感到无聊了，因此他决定利用这个假期和好友陶陶一起出去旅游。 Crash和陶陶所要去的城市里有$N (N 1) $个景点，Crash用正整数$1$到$N$给景点标号。这 阅读全文
摘要：
「2017 山东一轮集训 Day5」苹果树 $n\leq 40$ 折半搜索+矩阵树定理。 ~~没有想到折半搜索。~~ 首先我们先枚举$k$个好点，我们让它们一定没有用的。要满足这个条件就要使它只能和坏点相连。其他的点没有要求。这样算出来了至少$k$个点没有用的生成树个数，我们要得到恰好$k$个点的生 阅读全文