2019年8月2日
ZR8.2 DP
摘要： DP 1CF1101D 我们发现,最终答案一定和质因数有关 我们发现$w_i \frac{2}{n}$时答案是$1$或者$0$ 这种情况提前预处理一下直径就好了 当$k 1$,很明显这条边在不同点集的贡献不一定相同,所以上述方法就莫得了 我们先考虑多项式做法 考虑设$dp_{u,v} $表示$u$为 阅读全文
posted @ 2019-08-02 19:00 wyxdrqcccc 阅读(279) 评论(0) 推荐(0) 编辑