2018年4月3日
HNOI2013旅行
摘要： 一道欺负我智商的题。。。 本来想打单调队列优化dp的，结果看到算法标签就点了此题 洛谷题面 首先你要理解题意，蒟蒻理解了好久。它就是说，给你一个由1和-1组成的数列，让你分成m段，并让这m段区间和最大值最小，还要求多种方案时字典序最小。我也不知道大佬怎么做的，反正我不会高斯消元。。。哦，对了，如果输 阅读全文
posted @ 2018-04-03 14:56 Cgod 阅读(719) 评论(2) 推荐(0) 编辑