2020年7月25日
LOJ#6289. 花朵 树链剖分+分治NTT
摘要： 本来以为这道题会非常难调，但是没想到调了不到 5 分钟就 A 了. 由于基于多项式的运算都可以方便地进行封装，所以细节就不是很多（或者说几乎没有细节） 题意：给定一棵树，每个点有点权，求对于所有大小为 $m$ 的独立集的点权之积的和. 数据范围：$n,m \leqslant 8 \times 10^ 阅读全文
posted @ 2020-07-25 08:30 EM-LGH 阅读(286) 评论(0) 推荐(0) 编辑