这场的ef就不写题解了
计算
f
(
n
)
=
f
(
⌊
n
2
⌋
)
+
f
(
⌊
n
3
⌋
)
f(n) = f( \lfloor \frac{n}{2} \rfloor) + f(\lfloor \frac{n}{3} \rfloor)
f(n)=f(⌊2n⌋)+f(⌊3n⌋)
思路：
记忆化搜索
时间复杂度：
观察发现
n
∈
⌊
N
2
x
3
y
⌋
n \in \lfloor \frac{N}{2^x 3^y} \rfloor
n∈⌊2x3yN⌋
x
≥
0
,
y
≥
0
x \ge 0, y\ge 0
x≥0,y≥0
那么最多
l
o
g
2
N
log_2N
log2N种状态
721
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
