概况:
临近期末,基本没有时间学前端知识,只有每天保持着一道算法题目。
总结一下遇到的知识点:
1.Deep Down Below 贪心,分模块维护
2.01串 【1.转化(0->-1)】【2.前缀和的下标数组】【3.分模块】
3.Sum of Consecutive Prime Numbers 「素数打表用sqrt(n)」{枚举变成尺取(终止条件特判一下)}
4.Producing Snow 「优先队列进行维护」
5.Molly‘s Chemicals 「map存答案」「presum[i]-presum[j]=k^x==>presum[i]=k^x+presum[j]」
6.华农补题5道,杰哥的气球,被诅咒的鸽手,二分居多,然后有特殊处理的,还有思维题,最后还有一个不太理解但大概能理解的dp。