摘要：
https://blog.csdn.net/Maxwei_wzj/article/details/80714129 n个二项式相乘可以用分治+FFT的方法，使用空间回收可以只开log个数组。 阅读全文
摘要：
暴力枚举非树边取值做DP可得75。 注意到每次枚举出一个容斥状态的时候，都要做大量重复操作。 建立虚树，预处理出虚树上两点间的转移系数。也可动态DP解决。 树上倍增、动态DP、虚树DP似乎是这种问题的三种通用解法。 代码不是特别长但极其难写，预处理过程中要考虑各种情况。水平不够只好抄代码。 阅读全文
摘要：
MinMax容斥将问题转化为求x到S中任意点的最小时间。 树形DP，直接求概率比较困难，考虑只求系数。最后由于x节点作为树根无父亲，所以求出的第二个系数就是答案。 https://blog.csdn.net/dearbaba_8520/article/details/80556499 $O((n+q 阅读全文