摘要：
CF1197C 题意： 有一个递增的数列，把它分成k段，找到这样的分段方法，即每段最大值减最小值的和最小 解法： 分成k段，即要加k 1个隔断，这k 1个隔断，能隔开差值最大的几个，那最后得到分隔后的各段最大最小差值和最小 CODE: cpp include include include incl 阅读全文
摘要：
CF1197B 题意： 出n个柱子，每个柱子一个圆盘，其半径各不相同，每次只能将柱子上只有一个圆盘的移到相邻位置，问能否全部移到一个柱子上。 解法： 思路题。 如果所有盘子都能移动到同一个柱子上，那么有两种情况： 1.整个序列单调递增或单调递减 2.序列中的每一个位置前面的元素单调递增，后面的元素单 阅读全文
摘要：
CF1197A 题意： 定义k阶梯子为两边各一块木板长度至少k+1，中间k块木板至少为1 。问 给你n块木板，最多能搭成几阶的梯子。 解法： 读题两小时，代码五分钟。 考虑贪心，构成梯子的两侧的木棍一定是越长越好。 然后剩下的构成梯子的每一阶，如果木棍数量足够则答案就是第二长的木棍的长度减一， 否则 阅读全文