2020年4月25日
看球的巴士——线性dp
摘要： 【题目描述】 两个球队的支持者要一起坐车去看球，他们已经排成了一列。我们要让他们分乘若干辆巴士，同一辆巴士上的人必须在队伍中是连续的。为了在车上不起冲突，希望两队的支持者人数尽量相等，差至多是D。有一个例外，就是一辆车上的人全部都是一个球队的支持者。问要将这N个人全部送至球场，至少要几辆巴士。 输入 阅读全文
posted @ 2020-04-25 15:46 HH_Halo 阅读(296) 评论(0) 推荐(0) 编辑