2020年3月29日
AtCoder Beginner Contest 160 F(ABC160F) Distributing Integers题解
摘要： 看到读的人多了还是说一下吧，这个可能不是正解。。。 "ABC160F 链接" 很遗憾，这篇题解并不会有特别详细的分析~~（因为懒）~~ 如果没有对每个节点求答案就和TDPC的“木”那题差不多。 由于需要算每个节点，考虑换根$dp$。 令 $f_i$ 为 $i$ 这个子树里放的方案数，$g_i$为这个 阅读全文
posted @ 2020-03-29 12:21 beacon_cwk 阅读(320) 评论(0) 推荐(0)