YbtOJ练习:递推1 划分数列
http://noip.ybtoj.com.cn/contest/9/problem/1
本人的做法比较奇怪,在遍历时采取寻找极值点的方法来间接地确定非下降和非上升段的数目。
以样例中最复杂的一项举例(原本的算法是错的,就是被这个样例给卡掉了 😂)
核心代码片段如下:
一旦遇到极值点,就将i向后移动一位,否则会重复统计。
http://noip.ybtoj.com.cn/contest/9/problem/1
本人的做法比较奇怪,在遍历时采取寻找极值点的方法来间接地确定非下降和非上升段的数目。
以样例中最复杂的一项举例(原本的算法是错的,就是被这个样例给卡掉了 😂)
核心代码片段如下:
一旦遇到极值点,就将i向后移动一位,否则会重复统计。