2020年4月21日
poj3421&poj3292&poj2689 基础数论
摘要： poj3421 题目链接：https://vjudge.net/problem/POJ-3421 一开始直接把约数全部枚举出来，求LIS，结果一直tle......明明900000的时候约数个数才100+，用LIS应该没问题，可能是数据组数很多？后来用质因数分解，复杂度确实降下来很多，因为主要的复杂 阅读全文
posted @ 2020-04-21 22:24 coastal_taipan 阅读(171) 评论(0) 推荐(0)