标签：size 搜索 操作 middle 保存 rbo 访问 www targe
本来总结了下最大团的几个算法写了蛮多,都写完了然后忘保存被拉电闸全没了我好难,,,,
所以懒得写了也懒得总结对比了,直接港$meet-in-the-middle$就完事,,,另一个可以去$tt$的博客看$QwQ$?
先看题目趴,发现在两个相邻修改操作之间最多只能满足其中访问的一个人,也就说在相邻修改操作之间的任意两个访问的人不可能同时开心,所以可以在这些点之间两两连边,然后现在就变成求最大独立集了$QwQ$.
然后就拆成两部分,分别跑下搜索,然后随便搞下就完事$QwQ.$复杂度是$O(2^{\frac{n}{2}})$.
然后打个最大团的标签主要,最大团取个反图就最大独立集了嘛$QwQ$.
$CF1105E\ Helping\ Hiasat$ 最大团
标签：size 搜索 操作 middle 保存 rbo 访问 www targe
原文地址：https://www.cnblogs.com/lqsukida/p/11707693.html
