题解 - Vijos

0
Lastchance LV 3 @ 2008-11-09 02:15:35

这世道啊……居然把n*n打成n*2……2500^2的裸排还超时
0
RAMBO LV 3 @ 2008-11-09 02:10:53

排序后DP

唯一AC的题目

最后慢了6分钟导致白做一题……还好不是真的NOIP……
0
网络虾客 LV 6 @ 2008-11-09 02:11:43

跟据高度降序排序后参照LIS的n^2做法，预处理任两点的华丽度jump[][]

f[i] = max{jump[k][i]+f[k]} (1
0
hws_1230 LV 8 @ 2008-11-09 01:22:56

比较简单
0
CSAPC_1_1040 LV 3 @ 2008-11-08 23:44:39

方程怎么写
0
CSAPC_1_108 LV 3 @ 2008-11-08 23:21:00

AC了，好水，简单动规而已，O（N^4)
0
pkpig LV 8 @ 2008-11-08 22:55:18

第一个过了..嘻嘻
0
CSAPC_1_1771 LV 3 @ 2008-11-08 21:42:42

What?
-1
TLD LV 10 @ 2008-11-08 23:05:25

唯一一个AC的题目