起风了兑生

摘要： 🤠 原题地址 🧐 线性筛法求素数表 O(n) ① 素数只有两个因子,1和本身,但合数就不止了, 而线性筛法核心就是用最小的素因子把合数筛掉 ② 例 (p为素数数组) 质数p[z] * i = t1; 怎么保证 质数p[z] 一定是 t1 的最小质因子呢? 当 i % p[z] = 0时,说明 i 阅读全文

摘要： 👨‍🏫 集合划分依据：找最后一个不同点 👨‍🏫 边界问题（出口 ）：从实际问题出发 ① 用到 i-1 ，j-1 ，下标从 1 开发，减少特判 🐷 地宫取宝 🧐 解题思路 ① 两维存坐标 下 x y，一维存 最大值（不是最大值的所在坐标），再一维存当前已取个数 ② 复杂度预估：x: 50， 阅读全文