【新生寒训】day 3 前缀和、差分
【新生寒训】day 3 前缀和、差分
学习这里:https://oi-wiki.org/basic/prefix-sum/
后面也有附习题,可以看看✨
然后上几道小题~
P1387 最大正方形;二分;货仓选址
此外,可以做一下牛客小白月赛54的ABC题,这里就不透露是啥算法啦,自己摸索一下。不会的话可以看看我写的题解,如果觉得有哪里讲的不清楚的话随时滴滴我🎈加油哇,马上就要进入dp了www
一些不指定算法的小题:
https://atcoder.jp/contests/abc127/tasks/abc127_c
https://atcoder.jp/contests/abc127/tasks/abc127_d
https://atcoder.jp/contests/abc127/tasks/abc127_f (经典)