完整翻译

P3662 [USACO17FEB] Why Did the Cow Cross the Road II S

MarkDown源码: ```latex ## 题目描述 一条穿过农夫John的农场的长路上有 $N$ 个路口,分别编号为 $1...N (1 \le N \le 100000 )$ 。为了让奶牛通过这些路口,John安装了电子信号灯,当它亮起绿色奶牛图案时奶牛可以通过,亮起红色图案时反之。不幸的是,一场雷雨破坏了一些信号灯。已知一个损坏信号灯的标号列表,请问John最少修好几个信号灯才能有 $K$ 个连续的信号灯? ## 输入格式 第一行是三个整数 $N$ , $K$ 和 $B$( $1 \le B,K \le N$)。 以下 $B$ 行每行给出一个损坏信号灯的编号 ## 输出格式 输出为满足条件(见题目描述)最少需要修复的信号灯数量。 ```
by d0j1a_1701 @ 2021-01-22 22:21:18


@[chen_zhe](/user/8457)
by d0j1a_1701 @ 2021-01-22 22:55:37


@[d0j1a_1701](/user/248302) 这道题目都有翻译了你还在这里翻译啥呀?
by codeLJH114514 @ 2022-05-28 20:32:12


|