10.1总结（未完成）

T1

题目内容

dottle 发现了一个宝箱，不过打开这个宝箱需要解决谜题。定义 f(B,n) 为 B 进制下 n 的各数位之和，例如 f(7,11)=5,f(5,25)=1。多次给出 n,k，求 \(min_{2≤B≤k}f(B,n)\)。

期盼：90 实际：90
考场上，我没有想出最后一个点的做法，打了一个暴力程序。
方法：1.枚举1~\(\sqrt{n}\)，求i进制下的各数位之和，找出最小值记为\(tmp\)。2.因为kx+b=n，x是进制，枚举b,k且\(b<x,k<x,b+k<tmp\)，求出x进制下的值，记最小值为ans。

T2

没写
考场上看到是求期望，跳过了
方法：\(\sum\)每条边的经过路径损坏概率的乘积

T3

没写
考场上没有思路，跳过了

T4

期盼：40 实际：15