WuliWuliiii

题解

/ 注册

全部文章 / 题解（共1篇）

最长树链【米勒罗宾+树的直径的简单树形DP】

很容易想到正确的解法，首先，我们可以知道（2 * 3 * 5 * 7 * 11 * 13 * ……）最多19个质数相乘就会达到1e9级别的。于是，我们可以考虑质数，我们可以知道一个数最多就是分成20个质数，所以我们直接进行对质数的检验会好一些。但是有些大质数应该怎么办呢？于是就有了米勒罗宾检验素数。...

数论 DP

2021-01-16

1 878