会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
SFsaltyfish
博客园
首页
新随笔
联系
订阅
管理
2024年9月25日
较快速的最大带权独立集算法
摘要: 前言 重新来吧 别输在过去最得意的事上。 只是单纯的记录一下这个小知识点。 很多时候,题目可以转化为求最大带权最小点覆盖或者是最大独立集。 但是他又经常把这个范围给到 \(n\le 40\) 这种看上去可以用指数又不太能用指数的情况。 可能这个时候你就需要用到短小精悍的它。 基于状压和折半的独立集算
阅读全文
posted @ 2024-09-25 21:14 Saltyfish6
阅读(161)
评论(0)
推荐(1)
公告
Document