2018年4月24日
G - Harmonic Number (II) （找规律）
摘要： 大体思路：题意：给定一个n，让你求Σn/i，i从1->n. PS：这规律按照常规思维真的好难找 规律如下： 对于一个值 n / i 的个数有 n / i - n / (　i +１）个 但是这样暴力的话是O(n),2^32 暴力的话应该也会超，所以还得找找别的地方。于是发现当这个数（n / i）大于 阅读全文
posted @ 2018-04-24 09:20 Somnus、M 阅读(135) 评论(0) 推荐(0) 编辑