Gary的博客

原创 P1993 七色花（二) - 解题报告

在某个时间点，天空中会飘落各种颜色的花朵。你可以不消耗时间就接住所有的花。 下面告诉你每个时间点落下的花的颜色，请问你最少需要多少时间就能接到k种颜色的花朵。 例如：下面有 5个时间点,每个时间点跟着落花的数量和每朵花的颜色 1 3 1 1 1 3 1 2 5 2 3 1 9 3 1 2 4 10 2 1 3 如果你要接住至少3种颜色不一样的花，你只需要从时间9开始接花，不需要花费...