P303 灯笼

灯笼

题目背景

在色彩缤纷的小镇,主街上排列着 N N 个灯笼,每个灯笼发出 109 10^9 种可能的色调中的一种,从色调 1 1 到色调 109 10^9 。从左边起,第 i i 个灯笼的色调由色调 hi h_i 表示。

在多彩灯笼节期间,镇长 dash 先生允许您选择任何连续的 K K 个灯笼来照亮您的家,目的是尽可能带入更多不同的色彩。

dash 先生从这个事件中得到的快乐与您收集到的色调种类直接相关。您的任务是确定从任何 K K 个连续灯笼中可以收集到的最大独特色调数。

🔒
登录后查看完整题面
登录后查看题目

统计

相关