摘要："题面" 题解 设$f[i]$为根节点到$i$的最小耗时 设$S$为$i$的祖先集合, 可以得到 $$ f[i] = min(f[j] + (i j)^p),j \in S $$ 对于$(i j)^p$, 我们有 $$ ((i + 1) (j + 1))^p + (i j)^p \leq ((i + 阅读全文