27 条题解
-
0
JackDavid127 LV 10 @ 2009-07-15 11:42:53
搞不懂题目是什么意思……
-
0
tracy-henry LV 10 @ 2009-07-15 11:34:34
天哪……
N^2也可以过啊…… -
0
hhdllhflower LV 10 @ 2009-07-14 23:30:58
voyagec2的题能容易吗？
不会水的！！！
好好做！！！ -
0
w122185976q LV 10 @ 2009-07-14 20:45:02
不会做,后面的题怎么越来越难拉啊!!
天啊,没天理啊! -
0
esan1234567 LV 10 @ 2009-07-14 20:43:25
我抢的不是地板、、
是寂寞 -
0
和twb神牛交流后得知这题可以用O(n^2)的DP做。先将所有木板按必须被固定在的钉子的位置排序，然后用f表示前i块木板，使用j块时右端点的最小值，方程很简单，最后再把i这维降掉。
p.s. Puppy太强了：
├ 测试数据 01：答案正确... 0ms
├ 测试数据 02：答案正确... 0ms
├ 测试数据 03：答案正确... 0ms
├ 测试数据 04：答案正确... 0ms
├ 测试数据 05：答案正确... 72ms
├ 测试数据 06：答案正确... 0ms
├ 测试数据 07：答案正确... 0ms
├ 测试数据 08：答案正确... 56ms
├ 测试数据 09：答案正确... 0ms
├ 测试数据 10：答案正确... 0ms
（明明n
JackDavid127
LV 10
@ 2009-07-15 11:42:53
