2020年3月1日
CF #544 div3 E. K Balanced Teams
摘要： 题意：有n个学生 要求组成k个小组 每个小组中两两差值不得超过5 可以有学生不被编入组中 求最多可以有多少个学生被编入组中 n,k<=1e5 题解： 考虑dp[i][j],i为前i个学生，j为分了几组的最大人数，不选第i个人，dp[i][j]=dp[i-1][j], 选第i个人，贪心的选择距离a[i 阅读全文
posted @ 2020-03-01 11:32 FZU_LH 阅读(168) 评论(0) 推荐(0)