摘要：题目描述 给定一个长度为 n 的数列 ，要求划分最少的段数，使得每一段要么单调不降，要么单调不升。 输入格式 第一行一个整数 。 接下来 n 个数表示数列 。 输出格式 输出最少的划分数。 最开始 没有头绪。。。 后来想到 之前做的LIS。。。 然后就 dw[]数组维护单调不降的序列的起点位置； u 阅读全文

摘要：题目描述 上体育课的时候，小蛮的老师经常带着同学们一起做游戏。这次，老师带着同学们一起做传球游戏。 游戏规则是这样的： 个同学站成一个圆圈，其中的一个同学手里拿着一个球，当老师吹哨子时开始传球，每个同学可以把球传给自己左右的两个同学中的一个（左右任意），当老师再次吹哨子时，传球停止，此时，拿着球没有 阅读全文