摘要:数据好水,暴力干翻正解((( Problem A: count 一个能被分成大小为k的联通块,必定满足k | n。预处理每个子树大小,枚举n的因子。 我本来以为是树形DP,但颓不出来柿子Orz,把暴力交了结果A了。。 这个做法很容易被卡到T飞:一个长度有巨多因子的链就可以做到。但数据真的很水。。。。 阅读全文
posted @ 2019-08-14 19:37 Gekoo 阅读(56) 评论(0) 推荐(0) 编辑