HBC261257不想再WA了,动态规划又放学辣(进阶)题解

爱的那么颓废 算法基础篇 58 0
挑战自我,勇攀编程高峰!全网最全C++题库,助您成为编程达人。
本题和 C 题的唯一区别是 NNN 的范围,校园里目前有 NNN 名学生,这些学生属于 MMM 个班级,第 iii个人属于第 AiA_iAi 个班级,突然,放学铃声响起,你还没来得及思索,就已经有 KKK 名学生已经冲出了学校,然而,由于某班级的老师还在拖堂,可以确定这个班级目前还没有任何学生离校,现在请你求出,假设恰好只有班级 jjj的老师还在拖堂,在剩下的未拖堂的班级中,还留在学校的人数最多的班级的最少的可能人数是多少。

本题和 C 题的唯一区别是 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)的老师还在拖堂,在剩下的未拖堂的班级中,还留在学校的人数最多的班级的最少的可能人数是多少。

HBC261257不想再WA了,动态规划又放学辣(进阶)题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
不断挑战自我,才能突破极限!全网最全C++题库,让您在编程道路上越走越远。

标签: HBC261257不想再WA了 动态规划又放学辣(进阶)题解