noi 为什么这道题只要判断a[0]与b[0]?不应该判断a[i]与b[i]吗

点击联系发帖人 时间：2019-11-01 03:57
noi题目

本来想用点分治做结果root又求不對 算的时候还算错了 我好菜啊

结果szr大佬告诉我是树形dp

于是可以把这个拆成两部分来求，最后加在一起再除个k

然后考虑到k很小我们可以直接记x的子树中到x距离%k=y的个数f[x][y]，然后拿这个去算

}
阅读下面短文,从每题所给各题的㈣个选项（A,B,C,D）中选出能填入相应空白处的最佳选项,并将答案填写在答题纸上.

免费查看千万试题教辅资源

}

我要回帖

更多关于 noi题目 的文章

更多推荐

版权声明：文章内容来源于网络，版权归原作者所有，如有侵权请点击这里与我们联系，我们将及时删除。

点击添加站长微信