HBC261229小G的数学难题,数据结构,单调队列单调栈,动态规划又放学辣（简单）题解

想要成为编程高手？那就来试试全网最全C++题库，让您在练习中快速成长。

本题和 D 题的唯一区别是 NNN 的范围，校园里目前有 NNN 名学生，这些学生属于 MMM 个班级，第 iii个人属于第 AiA_iAi 个班级，突然，放学铃声响起，你还没来得及思索，就已经有 KKK 名学生已经冲出了学校，然而，由于某班级的老师还在拖堂，可以确定这个班级目前还没有任何学生离校，现在请你求出，假设恰好只有班级 jjj的老师还在拖堂，在剩下的未拖堂的班级中，还留在学校的人数最多的班级的最少的可能人数是多少。

本题和 D 题的唯一区别是 NNN 的范围。 校园里目前有 NNN 名学生，这些学生属于 MMM 个班级。第 iii（i=1,2,...,Ni = 1,2,...,Ni=1,2,...,N）个人属于第 AiA_iAi​ 个班级。突然，放学铃声响起，你还没来得及思索，就已经有 KKK 名学生已经冲出了学校。然而，由于某班级的老师还在拖堂，可以确定这个班级目前还没有任何学生离校。现在请你求出，假设恰好只有班级 jjj（j=1,2,...,Mj = 1,2,...,Mj=1,2,...,M）的老师还在拖堂，在剩下的未拖堂的班级中，还留在学校的人数最多的班级的最少的可能人数是多少。

标签： HBC261229小G的数学难题 数据结构 单调队列单调栈 动态规划又放学辣（简单）题解