【HDOJ5977】Garden of Eden（点分治）
摘要：
题意：给定一棵n个点的树，每个节点上有一种颜色a[i]，一共有k种颜色，问包含所有颜色的路径条数 n<=5e4，k<=10 思路：点分治求方案数 集合并卷积的时候暴力枚举状态即可O(n^logn*2^k) 75e的复杂度 只跑了1.7s 我也是醉了 阅读全文
posted @ 2018-11-19 16:30 myx12345 阅读(150) 评论(0) 推荐(0) 编辑
posted @ 2018-11-19 16:30 myx12345 阅读(150) 评论(0) 推荐(0) 编辑
