P303 灯笼
灯笼
题目背景
在色彩缤纷的小镇,主街上排列着 个灯笼,每个灯笼发出 种可能的色调中的一种,从色调 到色调 。从左边起,第 个灯笼的色调由色调 表示。
在多彩灯笼节期间,镇长 dash 先生允许您选择任何连续的 个灯笼来照亮您的家,目的是尽可能带入更多不同的色彩。
dash 先生从这个事件中得到的快乐与您收集到的色调种类直接相关。您的任务是确定从任何 个连续灯笼中可以收集到的最大独特色调数。
统计
相关
在下列比赛中:
在色彩缤纷的小镇,主街上排列着 N 个灯笼,每个灯笼发出 109 种可能的色调中的一种,从色调 1 到色调 109。从左边起,第 i 个灯笼的色调由色调 hi 表示。
在多彩灯笼节期间,镇长 dash 先生允许您选择任何连续的 K 个灯笼来照亮您的家,目的是尽可能带入更多不同的色彩。
dash 先生从这个事件中得到的快乐与您收集到的色调种类直接相关。您的任务是确定从任何 K 个连续灯笼中可以收集到的最大独特色调数。