课堂要点

课堂要点：Sleepy Cow Herding 这道题分最大步数和最小步数找规律。最大步数即让距离和减小得越慢越好，发现当边缘有相邻端点时，每步可以只让距离和减小 1。最小步数：考虑到最终要让奶牛集中到长度为 n 的线段上。Circular Barn 题的规律从每个牛棚奶牛数去找。对于奶牛数量为 n 的牛棚，其胜负规律从 n = 1 开始推算。最后找到最早的决定胜负的牛棚即可。