51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#Fragrant
Fragrant numbers(dfs爆搜+区间dp+stoi)
Fragrantnumbers(dfs爆搜+区间dp)题意:给出一个以"1145141919"无限循环的字符串,可以在合适的位置添加'+','*'和'(',')'将其转换为表达式进行运算,给了一个n,问最少需要前几个字符来构成n?题解:(dfs)爆搜+区间dp:(dp[l][r])记录字符串(l)到(r)之间可以产生的...
代码星球
·
2020-12-28
Fragrant
numbers
dfs
爆搜
区间
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他