现在的位置: 首页 > 综合 > 正文

poj 3373 Changing Digits

2013年11月03日 ⁄ 综合 ⁄ 共 231字 ⁄ 字号 评论关闭

题目链接: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

抱歉!评论已关闭.