20241010

表格游戏

我们看到这么小的数据范围,可以想到暴搜,但是时间复杂度来到了 \(2^{30}\) ,考虑折半搜索,那么其实看起来是 \(2^{22} \times 15\) 的,但是实际测评中跑不满,所以可以 \(AC\)

Adjust The Presentation (Easy Version)

根据题意,他如果给一个人看过了幻灯片,那么这个人可以放到任意一个位置,所以我们只用考虑第一次出现的顺序即可

Adjust The Presentation (Hard Version)

我们可以强行把 \(a_i\) 作为你的顺序,开 \(n\) 个 \(set\) ,每次维护一个颜色里有那些位置,然后如果不满足条件那么就是 \(s_i.begin() > s_{i + 1}.begin()\) 我们可以存储每个不满足条件的位置,由于每次只会对两个位置进行变动,那么也就是说只要判断 \(4\) 次合不合法,所以直接暴力维护即可