题目名称	1976. 看球的巴士
输入输出	`iinput.in/out`
难度等级	★
时间限制	1000 ms (1 s)
内存限制	128 MiB
测试数据	10
题目来源	2481 于2015-05-13加入
开放分组	全部用户
提交状态
分类标签	动态规划
	分享题解

通过：50，提交：145，通过率：34.48%
Pine	100	0.001 s	0.07 MiB	C++
LadyLex	100	0.017 s	0.32 MiB	C++
fw	100	0.023 s	5.47 MiB	C++
0	100	0.027 s	0.31 MiB	C++
啊吧啦吧啦吧	100	0.028 s	0.29 MiB	C++
Sky_miner	100	0.028 s	0.31 MiB	C++
waynest	100	0.029 s	0.31 MiB	C++
/k	100	0.031 s	0.34 MiB	C++
/k	100	0.031 s	0.34 MiB	C++
2481	100	0.031 s	0.35 MiB	C++

关于看球的巴士的近10条评论(全部评论)
双倍经验同：611. 机房 Magic_Sheep 2016-09-19 21:06 8楼
弱弱的，就过了。妈妈妈的全是泪啊！代码太丑就不放了。啊吧啦吧啦吧 2015-06-29 16:24 7楼
abs OI88 2015-05-23 20:05 6楼
题目描述少写了个0，应该为 $n \le 2500$ ztx 2015-05-18 06:22 5楼
为什么会有两千多个人啊fuck Dissolute丶Tokgo 2015-05-16 23:09 4楼
这题可以交了 0 2015-05-16 11:05 3楼
forever 2015-05-15 13:58 2楼
回复 @Roudnis : forever 2015-05-13 09:07 1楼

1976. 看球的巴士

★ 输入文件：iinput.in 输出文件：iinput.out 简单对比
时间限制：1 s 内存限制：128 MiB

【题目描述】

两个球队的支持者要一起坐车去看球，他们已经排成了一列。我们要让他们分乘若干辆巴

士，同一辆巴士上的人必须在队伍中是连续的。为了在车上不起冲突，希望两队的支持者人

数尽量相等，差至多是 D。有一个例外，就是一辆车上的人全部都是一个球队的支持者。问

要将这 N 个人全部送至球场，至少要几辆巴士。

【输入格式】

第一行是整数 N 和 D，1<=N<=2500，1<=D<=N。

接下来的 N 行，按排队的顺序，描述每个人支持的球队，用 H 或 J 表示。

【输出格式】

至少要几辆巴士。

【样例输入】

14 3

H

J

H

H

H

J

H

J

H

H

H

H

H

H

【样例输出】

【提示】

在此键入。

【来源】

在此键入。