2021年4月8日
CF53E. Dead Ends
摘要： E. Dead Ends 这种状态压缩题目见得比较少。考前来一道。 容易观察到，这道题$n$过于小，这让我们联想到——状态压缩。 不妨定义$dp(S)$代表生成树点集为$S$的方案数。那么，容易观察到，这个状态难以转移。 具体来说，当我们枚举$S$的子集时，我们不知道应该怎么做才能避免不重复地计算。 阅读全文
posted @ 2021-04-08 15:46 大秦帝国 阅读(82) 评论(0) 推荐(0)