#Fragrant

Fragrant numbers(dfs爆搜+区间dp+stoi)

Fragrantnumbers(dfs爆搜+区间dp)题意:给出一个以"1145141919"无限循环的字符串,可以在合适的位置添加'+','*'和'(',')'将其转换为表达式进行运算,给了一个n,问最少需要前几个字符来构成n?题解:(dfs)爆搜+区间dp:(dp[l][r])记录字符串(l)到(r)之间可以产生的...