poj 3373 Changing Digits

题目链接:poj 3373 Changing Digits


这道题目纠结了半天,看来搜索真是弱爆了……

开始纠结于,改变其中5位数字肯定会得到的答案的话,那么这样的话最坏的时候时间复查度就是

 100*10 + 100^2 * 10^2 + 100^3*10^3 + 100^4*10^4 + 100^5*10^5  , 没想到可以用个remember数组记录以前搜索失败的教训……


推荐博客:http://blog.sina.com.cn/s/blog_6af663940100ms7z.html

你可能感兴趣的:(poj 3373 Changing Digits)