Manthan, Codefest 19 (open for everyone, rated, Div. 1 + Div. 2)-E. Let Them Slide-思维+数据结构
Manthan,Codefest19(openforeveryone,rated,Div.1+Div.2)-E.LetThemSlide-思维+数据结构【ProblemDescription】\(n\timesw\)的方格中,每一行有\(cnt_i\)个数字,每一行的数字都连续的放在一起,但是可以任意的平移。问每一列的最大和为多少。【Solution】最直观的想法是对于每一列\(j\),计算出每一