关于题解的疑问

昨天看的时候这篇题解是第一篇，然而到今天还没懂。

Q1：“注意一下如果

i

之前有重复出现的数的话可以判断一下能否用一个不能删除的数作为

a_j

，可能可以多进行一次操作。”什么意思？“

i

之前重复出现的数”是什么？（代码中对应部分好像是bool f = i ? sum[i-1] ^ i : 0;）~~蒟蒻语文不好，怕长句子qwq~~

Q2：↓为什么前两行是cnt[i]-1？剩下0/1/2个k，易得每次消一个

i

和另一个数，应该是cnt[i]吧？为什么要在判断完no后才--lft？

CPP

    if(cl + cr < cnt[i] - 1) no;
    int lft = cl + cr - (cnt[i] - 1);
    // if(lft + i < 2 || (lft < 2 && !cl) || max(cl + i,cr) < 2) no;
    bool f = i ? sum[i-1] ^ i : 0;
    if(lft + f < 2 || (lft < 2 && !cl) || max(cl + f,cr) < 2) no;
    // int res = cnt[i];
    --lft;//还有 lft 个可以删除的数.
    cout<<res + (lft - 1 + (bool)(i ? sum[i-1] ^ i : 0)) / 2<<' ';

求巨佬解答qwq

讨论操作

回复

相关推荐

关于题解的疑问