传统题 1000ms 512MiB

【明月杯3I】晦月

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给定一个长度为 nn 的序列 aa 和一个长度为 nn 的空序列 bb

序列 aa 上的每个数可以选择向左覆盖 aia_i 个单位或向右覆盖 aia_i 个单位,最少选几个数才能覆盖整个序列 bb

输入格式

第一行一个整数 nn

第二行 nn 个整数,表示 a1ana_1\sim a_n

输出格式

样例 #1

样例输入 #1

10
2 2 5 1 6 1 8 2 8 2

样例输出 #1

2

提示

对于 40%40\% 的数据:n300n\leq 300

额外 30%30\% 的数据:n3000n\leq 30001ai21\leq a_i\leq 2

对于 100%100\% 的数据:n3000n\leq 3000

明月杯3+

未参加
状态
已结束
规则
OI
题目
10
开始于
2024-4-11 18:30
结束于
2024-4-11 22:30
持续时间
4 小时
主持人
参赛人数
20