首页 > [USACO 2017 Jan S]Cow Dance Show
头像 宁宁也要爆wa
发表于 2023-12-11 15:41:41
#[USACO 2017 Jan S]Cow Dance Show#题解 题意 K头牛上台表演,最早表演完的牛下场按照表演顺序让接下来的牛表演,让你确定最小可同时上台表演的牛的数量K,使得他们表演的总时长不超过T。 做法:二分答案+优先队列 首先,确定二分答案,我们可以对表演的牛的数量二分,因为要求 展开全文