题解 - Vijos

0
IDONTKNOW LV 3 @ 2007-11-05 14:48:01

类LIS。。。。
0
xmyzxsxy LV 7 @ 2007-10-30 22:21:45

f[i] = max{f[k]}+1 s[k..i] 满足条件

O(N^2)
0
.FRA-泽 LV 3 @ 2007-10-23 16:44:49

弱弱的基础动规~
0
crboygirl LV 3 @ 2007-08-24 15:11:35

如果用贪心怎么做？？
0
努力啊 LV 3 @ 2007-08-16 10:44:16

第200个。。。
0
jcy_KAKA LV 8 @ 2007-08-15 17:18:25

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

ＤＰ就是狠。
0
etfl LV 10 @ 2007-08-13 20:34:37

真晕，为了一个错误的优化交了6次……

被简单题迷惑，忘了证明了……
0
pzy3303 LV 10 @ 2007-08-11 17:31:06

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

O(n^2)+记录数组（b表示i~j人中H比J多多少）这样，就容易做了
0
billy1290 LV 3 @ 2007-08-09 15:57:07

这个巴士..........

没人数限制??????
0
subrays LV 5 @ 2007-08-07 18:29:04

开了个无比猥琐的[0..2500,0..2500]的数组竟然也一次过了..
0
woshibaichi LV 4 @ 2007-08-07 16:04:42

这种题能交3次,AC率啊...
0
Twent LV 7 @ 2007-08-06 20:27:48

这个巴士好大- -
0
visister LV 3 @ 2007-08-04 06:14:29

简单DP,写个O(n^2)就可以了.

方法很简单f[i]:=min{f[k]+1} (且k+1到i人不冲突,0
0
Fallen-Angel LV 3 @ 2007-08-03 10:23:34

N^2的DP

分组问题
0
为什么封我号？ LV 3 @ 2007-08-02 12:16:52

o(n^2)DP

f[i] 1~i人要几辆

f[i]=min{f}+1 若k+1~i符合要求
0
1s LV 10 @ 2007-08-03 10:37:59

我是第70个,前两天没做题.好容易,经典题目!
0
cauchy LV 5 @ 2007-08-01 00:56:45

贪心只能过8组
0
zjhj LV 3 @ 2007-07-31 14:52:01

同打导弹问题如出一辙
0
heyy0017 LV 3 @ 2007-07-29 19:47:15

第30个AC,第50道AC,庆祝一下.....
0
只学DP LV 3 @ 2007-07-29 15:17:14

一次AC复杂度为O(n^2)

同快乐融化，这个题就是horse，而且是简化版。就是ural的11XX