2019年8月14日
[HDU多校]Ridiculous Netizens
摘要： [HDU多校]Ridiculous Netizens + 点分治 + 分成两个部分：对某一点P，连通块经过P或不经过P． + 经过P采用树形依赖背包 + 不经过P的部分递归计算 + 树型依赖背包 + v点必须由其父亲u点转移过来 + 即必须经过P点 + $dp[v][s a[v]]+=dp[u][s 阅读全文
posted @ 2019-08-14 23:25 house_cat 阅读(221) 评论(0) 推荐(0)