本文共 278 字，大约阅读时间需要 1 分钟。

暑期训练4

今天白天看了倍增好贪心，第一章的总算是看完了。贪心主要是要多做题，多见一见题型。倍增是扩大区间，而二分是缩小区间，有时二分不好做的时候可以考虑一下倍增。今天晚上的题目b题是一道数学题。但是我一开始没有想到要用向量积做，我用的if判断考虑了好多种情况（累的要是），以后还是得先想明白再去做。D题是一道水题，从前往后，从后往前找求个数。不能两从循环嵌套，要不然超时。E题我在那推了好久的规律，要用快速幂不然超时。但是还要主要(ans-1+m)%m ,不然的话会卡47组数据，主要是因为如果ans%m==0的话 答案就会变成-1。今天白天补一下A题。

转载地址：http://afqwi.baihongyu.com/