作者cair (白色的黑猫)
看板NTUE-CS100
标题[ICPC] 2007 - 松鼠采果
时间Tue Jul 29 21:12:00 2008
Problem C: ACRON
给定 t 颗橡树,每颗树的高度皆为 h,
另外对每颗树,也会给在哪些高度有果实。
有一只飞鼠,要从最高点开始收集果实,
他可以从任何一颗树开始往下爬,
也可以从一颗树飞到任何一颗树,但是飞行时会落下高度 f。
问飞鼠最多能收集多少颗果实。
给定的input范例如下会有1+t行
3 10 2 (共有几棵树t) ,(最高的树木高度h) ,(飞行落下高度f)
3 1 4 10 (第1棵树共有几颗果子)(後面为每颗果子所在高度,递增排序,可重复)
6 3 5 7 8 9 9 (第2棵树共有几颗果子)(後面为每颗果子所在高度,递增排序,可重复)
5 3 4 5 6 9 (第t棵树共有几颗果子)(後面为每颗果子所在高度,递增排序,可重复)
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 203.68.15.247
1F:→ cair:这题没人要讨论 哭哭 07/30 22:24
2F:推 chchwy:DP问题? 07/31 00:43