2016年8月10日
HDU5812 Distance 构造，预处理
摘要： 分析：怎么看都是超时，但是可以先筛一遍1e6以内的每个数的最小素数 算出每个数由多少个素数组成，然后应用，c[1e6][20] 就是题解的那一套，参照题解，比赛的时候没有想到好的办法筛一个数的因子，醉了 然后赛后发现，预处理因子肯定超时，虽然是O(nlogn)的，但是n是1e6啊，常数太大 而且单组 阅读全文
posted @ 2016-08-10 11:10 shuguangzw 阅读(289) 评论(0) 推荐(0) 编辑