会员专享
请先
登录，登录后可使用今日免费解锁；
开通会员后可解锁完整内容。
解题思路
本题的算法标签是「动态规划」，模型是一个带分组约束的 0/1 背包（分组背包）：每个摄像头是一组，组内可以「不选」或者选某一个 Profile，同一组至多选一个；目标还是双关键字的字典序——先让选中的摄像头数量最多，再让总带宽最小。
第一步：把每个摄像头压缩成一组「代价」。
如果决定接入某个摄像头，一定选它所有「带宽不超过 W」的 Profile 里带宽最小的那个：换更贵的档位只会让数量不变、总带宽变大，约束更紧，永远不会更优。所以先解析配置串，把带宽 >W 的档位直接丢掉，得到该摄像头的可用档位集合；若集合为空，这个摄像头永远不可能被选中，只能是「不选」。DP 里仍按「组内多档」写，天然兼容一个摄像头有多档的语义。
第二步：设计 DP 状态。
