摘要：
题面 题解 先筛出$<128$的质数，很少，打个表即可 然后钦定一个质数最大，不断替换即可（丢进大根堆里面，然后取出一个，替换在丢进去即可） 具体来说，设一个四元组$[t,x,y,z]$表示当前的总乘积为$t$，$x$为最大的质数，$y$表示为$x$的多少次方，最后一个$z$表示当前能枚举的右界。 阅读全文
摘要：
题面 洛谷 Bzoj 题解 很容易想到$O(nk)$的树形$dp$吧，设$f[i]$表示处理完这$i$颗子树的最小花费，同时再设一个$mi[i]$表示$i$到根节点$1$路径上的距离最小值。于是有： $ f[i]=\sum min(f[son[i]], mi[son[i]]) $ 这样就有$40$分 阅读全文