1886E

Problem - E - Codeforces I Wanna be the Team Leader - 洛谷 差一点就想到了/ll 遇到困难？排序肯定不会变差！ 性质：每个项目分配的程序员肯定是一段（显然） \(m\) 很小？考虑设 \(dp_{i,S}\) 表示考虑前 \(i\) 个人选项目集 ......

洛谷传送门 CF 传送门 把题意抽象成，给你长为 \(n\) 的序列 \(a\) 和长为 \(m\) 的序列 \(b\)，初始有 \(m\) 个空集合（可重集），\(a\) 中的每个元素至多被分到 \(m\) 个集合中的一个。要求最后第 \(i\) 个集合 \(T_i\) 不为空，且 \(\fora ......

贪心 #动态规划 Question Monocarp 是一家大型 IT 公司的负责人 他有 \(m\) 个项目个项目需要完成，第 \(i\) 个项目的难度为 \(b_i\) 他的团队离有 \(n\) 个程序员，第 \(j\) 个程序员的耐受能力为 \(a_j\) Monocarp 需要分配这些项目， ......