• 2024-05-15CF1886E 题解
    CF1886E思路观察发现每个项目只与程序员数量和最小值有关,所以每个项目对应能力值连续的程序员最优。项目数\(m\le20\),状压。设\(dp_{i,s}\)为前\(i\)个程序员匹配的项目状态为\(s\)是否可行,无法接受。交换维度,改为\(dp_s\)表示状态\(s\)能与前缀\([1,i]\)匹配的