摘要：
"题面" 题解 设$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 + 阅读全文
摘要：
"题面" 题解 ~~毒瘤题浪费我大好青春~~ 容易知道, 如果$l$和$r$位数不一样, 直接选形似$99..99$的数, 输出答案即可 $l$和$r$位数一样的话, 当位数确定的时候, 由于已知$p$, 所以每一位要跟$k$中哪些位相乘已经确定了 设$f[i]$为$k$中与$x$中第$i$位相乘的 阅读全文