BC#86.1002(HDOJ5805)NanoApe Loves Sequence
求出前i个数里相邻差值的最大值fi,i到n里相邻差值的最大值gi,那么ans=∑i=1nmax(∣Ai−1−Ai+1∣,fi−1,gi+1)。
时间复杂度O(n)。
一道水题。。麻痹脑子抽了写了好久。。#include <cstdio>
#include <iostream>
#include <cstring>
#include <string>
#include
原创
2016-08-07 16:51:56 ·
190 阅读 ·
0 评论