2018年8月21日
HDU 5977 Garden of Eden （树形dp+快速沃尔什变换FWT）
摘要： CGZ大佬提醒我，我要是再不更博客可就连一月一更的频率也没有了。。。 emmm，正好做了一道有点意思的题，就拿出来充数吧=。= 题意 一棵树，有 $ n (n\leq50000) $ 个节点，每个点都有一个颜色，共有 $ k(k\leq10) $ 种颜色，问有多少条路径可以遍历到所有 $ k $ 种 阅读全文
posted @ 2018-08-21 21:40 sclbgw7 阅读(510) 评论(0) 推荐(0)