2014年7月4日
HDU 1058 Humble Numbers
摘要： 定义四个伪指针存放下标，分别表示的意思是在已知的丑数中，能够与2，3，5，7相乘的最小的数的下标。 上面这句话要好好体会。 也就是说dp[p1] * 2 能够得到一个新的丑数，其他三个以此类推。 但我们要求的是已知最大丑数中紧挨着的下一个丑数，那就是能够产生新丑数的最小值了。 即min(dp[p1] 阅读全文
posted @ 2014-07-04 16:14 AOQNRMGYXLMV 阅读(174) 评论(0) 推荐(0) 编辑