2021年5月21日
2021年ICPC银川B题 The Great Wall
摘要： 题意：给你一排$n$个塔，每个塔有一定高度，需要将塔划分为$k$个区间，每个区间的收益为区间最大值与最小值之差，求$k=1,2,3..n$时的最大收益。 第一反应是倒过来搞，$k=n$时答案为0，把区间的拆分改为区间的合并。 但极差太难以递推，赛场上最终没有想出正解。 事后翻知乎，看到了大佬的一个很 阅读全文
posted @ 2021-05-21 16:07 lx_tyin 阅读(895) 评论(0) 推荐(1) 编辑