
简介
该用户还未填写简介
擅长的技术栈
未填写擅长的技术栈
可提供的服务
暂无可提供的服务
算法刷题笔记「Day 5|消除重复与冗余」
求第 3 万个质数,试除法跑了 52.5 亿次运算直接 TLE,只试到 √i 后内层从 35 万降到 591 次。埃氏筛把逐个判断换成批量划掉,i*i 起点漂亮但 350377² 会溢出 int,得写 1LL;欧拉筛一句 break 压到严格 O(N)。开关灯让我看清嵌套循环是维度分离,j+=i 删掉了取模判断。杨辉三角用滚动数组把空间从 O(n²) 降到 O(n),关键在必须逆序更新;当依赖只跨

到底了







