摘要: 考虑暴力处理每个MINRUN,时间复杂度总共是\(O(n+\frac{n}{2}+\frac{n}{3}+...+\frac{n}{n})=O(nlogn)\) 阅读全文
posted @ 2024-04-08 22:16 最爱丁珰 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 这里我们使用转换对象法,直接考虑最终的\(\frac{i}{j}\),其中\(1≤i,j≤1000\),然后再去计算范围 我赛时的代码是直接计算范围的,PPT上用了一个函数,边界条件的处理更简单 阅读全文
posted @ 2024-04-08 22:10 最爱丁珰 阅读(1) 评论(0) 推荐(0) 编辑