为什么说首个元素是奇数位啊？？

80 分，怎么办

编译通过...

├ 测试数据 01：答案正确... 930ms

├ 测试数据 02：答案错误...　├ 标准行输出

　├ 错误行输出

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 384ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 25ms

├ 测试数据 08：答案正确... 290ms

├ 测试数据 09：答案错误...　├ 标准行输出

　├ 错误行输出

├ 测试数据 10：答案正确... 602ms

编译通过...

├ 测试数据 01：答案正确... 291ms

├ 测试数据 02：答案正确... 181ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 88ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 56ms

├ 测试数据 09：答案正确... 228ms

├ 测试数据 10：答案正确... 181ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：1025ms

注意数据范围！！！

树状数组就能秒闪了

编译通过...

├ 测试数据 01：答案正确... 228ms

├ 测试数据 02：答案正确... 119ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 56ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 9ms

├ 测试数据 09：答案正确... 181ms

├ 测试数据 10：答案正确... 134ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：727ms

稍微慢了些。

沙茶题留名……

如对本题有疑问可以参看我的题解：http://xujieqi.blog.hexun.com/35722312_d.html

编译通过...

├ 测试数据 01：答案正确... 478ms

├ 测试数据 02：答案正确... 306ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 181ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 119ms

├ 测试数据 09：答案正确... 384ms

├ 测试数据 10：答案正确... 306ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：1774ms

O(n^2)...

踩在各位大牛的肩膀上AC了

第一次忘记选语言....No Compile

第二次忘记首个元素是奇数位....50

第三次终于AC..................

orzJZP神牛！

首个元素是奇数位。所以要从0开始DP，不能直接赋初值1。

一边听着草什么马之歌,一边写着O(N^2)的DP....

晕^

原来O(n^2)就可以过了……

害得我左想右想优化……

感谢楼下oimaster神牛的提醒！

LX说那么多还不是写了N^2的

萎哉

DP＋离散化＋线段树，复杂度O(nlogn)……

方程很好想：

f=max{ f[j,2] | a[j]a[i] } +1

p.s. 原来O(n^2)的就能AC了，数据怎么这么弱……

偶滴妈呀，选错语言好多次……

以下是笨笨自己的成绩……

编译通过...

├ 测试数据 01：答案正确... 228ms

├ 测试数据 02：答案正确... 134ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 72ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 25ms

├ 测试数据 09：答案正确... 197ms

├ 测试数据 10：答案正确... 134ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：790ms

本题关键代码
x:=s;a[0]:=0;
for i:=1 to x-1 do
if not (((a[i-1]<a[i]) and (a[i+1]<a[i])) or ((a[i-1]>a[i]) and (a[i+1]>a[i])))
then x:=x-1;
花匠一题关键代码
x:=s;
for i:=2 to x-1 do
if not (((a[i-1]<a[i]) and (a[i+1]<a[i])) or ((a[i-1]>a[i]) and (a[i+1]>a[i])))
then x:=x-1;