这道题目纠结了半天,看来搜索真是弱爆了……
开始纠结于,改变其中5位数字肯定会得到的答案的话,那么这样的话最坏的时候时间复查度就是
100*10 + 100^2 * 10^2 + 100^3*10^3 + 100^4*10^4 + 100^5*10^5 , 没想到可以用个remember数组记录以前搜索失败的教训……
这道题目纠结了半天,看来搜索真是弱爆了……
开始纠结于,改变其中5位数字肯定会得到的答案的话,那么这样的话最坏的时候时间复查度就是
100*10 + 100^2 * 10^2 + 100^3*10^3 + 100^4*10^4 + 100^5*10^5 , 没想到可以用个remember数组记录以前搜索失败的教训……