今天只学了三个多小时，害，主要是今天上了四节课，今天下午去弄了体测，今天没有写武忠祥，写的张宇，第一章和第三章都做的很好，第二章错太多了，数列极限真的比函数难那么一丢丢，害，今天给小宝买的护肝和保肾的药到了，给老爹讲了怎么喂，他们应该会把小宝照顾的很好，希望我的家人们都健健康康的，保佑保佑，明天要早点起，去图书馆加油啦
zy一天卷一题[22]
今天做了一道困难题，862，和至少为k的最短子数组，没做出来看的答案。
-----
官方解
没有想到用前缀和，也就是数列的部分和可以用S_n-S_m来表示这个简单的道理被忘了。
然后题目中的两个剪枝比较有意思。
我们需要一段最短的子数列满足和>=K，对于固定的右侧元素y，假设我们用函数opt（y)表示最靠近y的且满足S_y-S_opt(y)>=K的索引，显然要求最小的y-opt（y)。
有两个性质，就是如果y前面有两个点，X1和X2，且X1S(X2),必然opt(y)不会是X1.因为y和X1之间和的差距更小，索引间距更短。
另外一个就是对于y后续的y‘,假如X1是y的opt，那么我们在考虑y'-opt(y')时必然不用考虑X1了，因为y'-X1>y-X1,那么对于整个题目的所要求的y-opt(y)，右侧是y'，左侧必然不考虑y’。
所以我们遍历数组时分为两步，第一步将y加入数组最右端，然后从数组右端开始，把S（n)>S(y)的全部去掉，因为不合题意。【可能会疑惑，如果新的y‘加进来时，这些被去除的是否会影响答案，这个时候回看性质一即可】
第二步，逐步去除左边的元素，直至S(y)-S(x)----------------------
今天做了一道困难题，862，和至少为k的最短子数组，没做出来看的答案。
-----
官方解
没有想到用前缀和，也就是数列的部分和可以用S_n-S_m来表示这个简单的道理被忘了。
然后题目中的两个剪枝比较有意思。
我们需要一段最短的子数列满足和>=K，对于固定的右侧元素y，假设我们用函数opt（y)表示最靠近y的且满足S_y-S_opt(y)>=K的索引，显然要求最小的y-opt（y)。
有两个性质，就是如果y前面有两个点，X1和X2，且X1
另外一个就是对于y后续的y‘,假如X1是y的opt，那么我们在考虑y'-opt(y')时必然不用考虑X1了，因为y'-X1>y-X1,那么对于整个题目的所要求的y-opt(y)，右侧是y'，左侧必然不考虑y’。
所以我们遍历数组时分为两步，第一步将y加入数组最右端，然后从数组右端开始，把S（n)>S(y)的全部去掉，因为不合题意。【可能会疑惑，如果新的y‘加进来时，这些被去除的是否会影响答案，这个时候回看性质一即可】
第二步，逐步去除左边的元素，直至S(y)-S(x)
高三的我可能是人这一生中最博学的时候
上知天文下知地理；算得了圆锥曲线、解得了三角函数、求得了数列、背得出历史年表；外可说流利英语；内可诵飘逸古诗词；古今中外人文百科无不知晓；电路图小实验样样精通；写起文章来妙笔生花……
经过四年美好的大学生活后
现在的我变成了“啥 啥 啥，写的这是啥”的文盲
为了考教招，我不仅要把忘了的知识记起来，还要把以前忽略的盲点补齐了（太难了[泪]） https://t.cn/RxrBSmT
上知天文下知地理；算得了圆锥曲线、解得了三角函数、求得了数列、背得出历史年表；外可说流利英语；内可诵飘逸古诗词；古今中外人文百科无不知晓；电路图小实验样样精通；写起文章来妙笔生花……
经过四年美好的大学生活后
现在的我变成了“啥 啥 啥，写的这是啥”的文盲
为了考教招，我不仅要把忘了的知识记起来，还要把以前忽略的盲点补齐了（太难了[泪]） https://t.cn/RxrBSmT
✋热门推荐