#爆搜

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

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

POJ1166 The Clocks (爆搜 || 高斯消元)

总时间限制: 1000ms,内存限制: 65536kB描述|-------||-------||-------|||||||||---O||---O||O||||||||-------||-------||-------|ABC|-------||-------||-------||||||||O|...

BZOJ 1207: [HNOI2004]打鼹鼠【妥妥的n^2爆搜,dp】

TimeLimit:10Sec  MemoryLimit:162MBSubmit:3259  Solved:1564[Submit][Status][Discuss]鼹鼠是一种很喜欢挖洞的动物,但每过一定的时间,它还是喜欢把头探出到地面上来透透气的。根据这个特点阿Q编写了一个打鼹...