一道欺负我智商的题... 本来想打单调队列优化dp的,结果看到算法标签就点了此题 洛谷题面 首先你要理解题意,蒟蒻理解了好久.它就是说,给你一个由1和-1组成的数列,让你分成m段,并让这m段区间和最大值最小,还要求多种方案时字典序最小. 我也不知道大佬怎么做的,反正我不会高斯消元... 哦,对了,如果输入的是0,表示他不喜欢则那一位为-1. 设总和为S.区间和最小值为ans.后缀和为sum[],后缀中0的个数为cnt[]. 为什么是后缀,往后看... 首先考虑特殊情况: 全是1 显然答案为ans…