Informatics in MAC

考虑如果我们已经得到了一种划分,而且至少将序列划分成了\(3\)块及以上

考虑前两块,我们如果把这两块合成一块的话,显然答案不变

所以我们可以一直这么合合合,最终把序列合成只有两个块

综上所述,我们只用统计\(mex(1,i)\)\(mex(i+1,n)\)即可

posted @ 2024-03-06 21:57  最爱丁珰  阅读(10)  评论(0编辑  收藏  举报