CF1197C】的更多相关文章

CF1197C 题意: 有一个递增的数列,把它分成k段,找到这样的分段方法,即每段最大值减最小值的和最小 解法: 分成k段,即要加k-1个隔断,这k-1个隔断,能隔开差值最大的几个,那最后得到分隔后的各段最大最小差值和最小 CODE: #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<vector> using namespace…