CF1886E 题解

CF1886E 思路 观察发现a56爆大奖在线娱乐项目只与程序员数量和最小值有关,a56爆大奖在线娱乐a56爆大奖在线娱乐项目对应能力值连续的程序员最优。 项目数 \(m\le 20\),状压。设 \(dp_{i,s}\) 为前 \(i\) 个程序员匹配的项目状态为 \(s\) 是否可行,无法接受。交换维度,改为 \(dp_s\) a56爆大奖在线娱乐状态 \(
posted @ 2024-05-15 16:46  yhddd  阅读(3)  评论(0编辑  收藏  举报