哒哒哒哒哒

分类

最小生成树(1) 最短路(1) 未归档(121) 题解(2)

/ 注册

全部文章（共1篇）

C. Multi-Subject Competition 思维+前缀和+填表加减复杂度（复杂度计算错误）

　　题意: 给出n个学生 m类题目每个人会做s[i]类的题并且做这个题的能力为r[i] 组成一个竞赛队要求可以选择一些题目在竞赛队中擅长每一个题目的　　人数要均等求max(sigma(r[i])) 　　思路：贪心思想每类题目选k个学生先对每一类学生的能力值排序如果...

前缀和转化思维贪心复杂度计算填表法

2019-04-18

0 547