题意: 有 \(n\) 组数,在每组数中选一个数,最大化总和。有 \(m\) 个选数方案是被 ban 的 \(n\le 10,m\le 1e5\) 思路: 这是个经典老题了,这里主要提示一下复杂度并记录一种更好的写法。 常规 bfs 做法: bfs起点:每组都选最大的 若大根堆顶被 ban,把堆顶修改一维得到 \(n\) 个新备选方案入堆
专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]
Copyright (C)ICode9.com, All Rights Reserved.
ICode9版权所有