A
签到
B
签到
C
计数背包dp
D
设\(f(b,s)\)为\(b\)进制下\(s\)的每一位之和
给定\(s,f(b,s)\)，求\(b\)
可以考虑，根号分治
当\(b\leq \sqrt{n}\)时，暴力枚举\(b\)
否则\(n\)在\(b\)进制下只有两位
\[n=x*b+y\\
s=x+y\\
n-s=x*(b-1)
\]
此时可以枚举\(x\)是多少,\(x\)不会超过\(\sqrt{n}\)
签到
签到
计数背包dp
设\(f(b,s)\)为\(b\)进制下\(s\)的每一位之和
给定\(s,f(b,s)\)，求\(b\)
可以考虑，根号分治
当\(b\leq \sqrt{n}\)时，暴力枚举\(b\)
否则\(n\)在\(b\)进制下只有两位
此时可以枚举\(x\)是多少,\(x\)不会超过\(\sqrt{n}\)