https://www.acgo.cn/application/1883128593397518336我跪求扩团

？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？

冷知识：这道题在洛谷只有普及难度

有点难但很简单，难点就是怎么实现先从上到下再从下到上

poiuytrewqlkjhgfdsamnbvcxzpoiuytrewqlkjhgfdsamnbvcxz

qwertyuiopasdfghjkllzxcvbnmqwertyuiopasdfghjklzxcvbnm

洛谷全AC，ACGOWA2个

https://www.acgo.cn/application/1850066264851558400

感谢法兰西玫瑰

前缀和 维护前缀最小 动态规划 思路背包

我工作室希望代价来加入加入请点 事宜py、c++的人群

这道题十分得简单：（请自己思考后再打开）；