前缀和
HownoneHe
即使是微弱的光芒,当它们一点一滴汇聚起来,积攒到一定程度时也会化为璀璨的烟火,绽放出耀眼的美丽
展开
-
【NOIP2016提高A组模拟9.9】运输妹子
Description 小轩轩是一位非同一般的的大农(lao)场(si)主(ji),他有一大片非同一般的农田,并且坐落在一条公路旁(可以认为是数轴),在他的农田里种的东西也非同一般——不是什么水稻小麦,而是妹子。 在小轩轩的细心培育下,他的大片农田都要结出妹子啦!但是他的农田分布实在是太广阔了,他担心自己的妹子会令路过的人想入非非,于是他想要把所有农田上的妹子都集中到一个仓库里面,贮存起来。可是原创 2016-09-10 16:17:35 · 374 阅读 · 0 评论 -
JZOJ [4820]. 【NOIP2016提高A组模拟10.15】最大化
Description Input Output Sample Input样例输入1: 3 2 4 0 -10 8 -2 -2Sample Output样例输出1: 4 Data Constraint The Solution先n^2枚举矩形的左右两边l,r,然后在行上找最值即先确定两边,再处理行。我们可以得到前i行l~r的总和。记为si我们可以用前缀和来弄。如果si原创 2016-10-15 16:27:33 · 448 阅读 · 0 评论