编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

偶数的话，前面是奇数才能加,若为0,则不能加.

if odd(k1) then fo[i]:=k1+1;

VJ的评测机差别咋那么大捏？

Vag 6k的：

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

Puppy的：

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

楼下的比我还快，无语中……

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

这年头竟然用INTEGER错了，实在难以理解

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

经典DP...为什么这么耗时?

编译通过...

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

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

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

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

├ 测试数据 05：答案正确... 88ms（我发了）

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

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

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

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

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

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

Accepted 有效得分：100 有效耗时：838ms（我不是38）

Flag 　　 Accepted

题号 　　P1571

类型(?) 　　动态规划

通过 　　150人（不错的数字）

提交 　　365次 （一年365天）

通过率 　　41%

难度 　　2

dp

编译通过...

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

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

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

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

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

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

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

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

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

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

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

var n,i,j,k,sum:longint;

f,g,a:array[0..10001] of longint;

begin

readln(n);

for i:=1 to n do

read(a[i]);

for i:=1 to n do

for j:=0 to i-1 do

begin

if (j=0) or ((a[i]>a[j]) and (g[i]

F[i] = Max{ G[j]+1 | A[j]A[i] }

注意偶数位不能作为起点。

Accepted 有效得分：100 有效耗时：666ms 好吉利啊

方程挺好想的，就是题意不好理解，看完题解才发现题目是那个意思。。。

一维DP即可

f[1]=1

f[i]= max{f[j]}+1 , if test(j,i)=true

1 , if test(j,i)=false;

function test

if f[j]为偶数且f[i]>f[j] then test:=true;

if f[j]为奇数且f[i]

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

f表示取到第i个数时共取出奇数个数

f表示取到第i个数时共取出偶数个数

f:=max{f[j,2]+1 ; ( a[j] < a[i] ) } ;

f:=max{f[j,1]+1 ; ( a[j] > a[i] ) ) ;

只要赋初值 f[0,1]=0 就可以

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

f表示第i个为奇数

if a[i]>a[j] then

f:=max(f,f[j,2]+1);

f[1,2]表示第i个为偶数

if a[i]

要记得啊

奇数位 初值附为1

偶数位 初值附为0!!!

千万别都附成一拉啊~~~~

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

PUPPY好快的DP......开两个数组看上去会舒服一点

一个10000*2的数组容易弄混

又理解错了。。。

ORZ。。。

怎么总有题目意思模棱两可。?(还我是I有问题。。。。。）

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

这不是简单的线性DP嘛

请问大牛怎样秒杀

哪位大牛贴一个nlogn的程序呗

我汗...

看来得好好学习语文

竟然把题目理解成奇数大于前一个奇数

偶数小于前一个偶数

谁能给我一组测试数据啊？？？？

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

第一个元素是奇数位啊..教训啊!

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

最简单的动规，2重for，秒杀.

水题。