摘要：
题解： 这题不像一般的dp题难在思维。。大概代码细节多一点吧 首先 考虑链，那么就是枚举每个点，o（n） 然后 考虑树 其实问题就是计算每个点出发的期望路径的平均值 考虑树形dp 令f[i]表示i向下走的期望路径，这个显然从根dp一次就可以了 令g[i]表示i向上走的期望路径，此时，记w[i]表示从 阅读全文
该文被密码保护。 阅读全文
摘要：
题解： 首先有一个性质很容易观察出来 当A这堆数与B这堆数互质的时候，满足要求 对于前30 这样就可以状压dp了 感觉后面的部分分并没有什么意义啊？？ 接下来是正解 我们考虑每个数最多只有一个大于根号n的因子（挺常用的一个思路） 接下来我们会发现根号n中只有8个质因数 这样对于剩余的因子我们可以依旧 阅读全文