本体虽然可以用两遍单调栈过，但希望大家能用图论解法

写出来第一题dp，特此纪念

本题其实有不难的解法，就是用前缀和+（十分简单的）DP
https://www.cnblogs.com/Tidoblogs/p/11420302.html
不要抄我的代码，老师会盯着你

小心数组大小http://172.30.1.3/cogs/images/bgm/17.gif @未登陆的用户
205才是通过大小

本题其实有不难的解法，就是用前缀和+（十分简单的）DP
http://172.30.1.3/cogs/submit/code.php?id=7zzekaaWW
不要抄我的代码，老师会盯着你

回复 @李俊辉 : 感谢

依旧只会写第一题遍历

美妙的题目不太会写

出题人你先别说了我问你个事？？？

WA on Test 100!到此一游

官方题解

Hello World

我只剩一张牌了

要开long long!要开long long!要开long long!重要的事情说三遍。

回复 @金牌教师王艳�� :
后雄飞

原题1239，题目一模一样，应该是重复题目

求勘误
关于这道题,我先想了一种贪心:
每次取极值,但只抵消一次,这样只会90pts
看了正解,是直接把极致抵消完
可是这样会被这组数据hack掉
8
1 1 1 2 2 2 3 3
不知道为什么,是这道题出错了,还是数据出错了,还是我的逻辑出错了,求勘误
luogu uid:970277

111