2017年1月16日
bzoj 4401: 块的计数
摘要： 根据块状树的那堆理论可以发现，对于某种块大小，可行的分法只有一种 如果一个点能被当成块顶，仅当其子树大小是块大小的倍数 于是枚举块的大小\(i\)，当可行的块顶个数大于等于\(n / i\)时，就可以构造出可行的分法了 时间复杂度 \(O(\sum_{d|n}d)\) 阅读全文
posted @ 2017-01-16 20:06 AwD! 阅读(231) 评论(0) 推荐(0) 编辑