2021年2月28日
P3749 [六省联考2017]寿司餐厅 最大权闭合子图
摘要： 题意： 戳这里 分析： 暴力： 状压 \(O(2^n*n^2)\) 期望得分 50pts 正解： 前置芝士： 最大权闭合子图：对于一堆物品，选择会得到一个价值，存在一些依赖关系限制 构建方式： 首先统计所有正权价值和 \(sum\) 对于正权价值的物品，和原点连一条流量为 价值 的边，对于负权的物品 阅读全文
posted @ 2021-02-28 21:39 youth518 阅读(61) 评论(0) 推荐(0)