题目传送门：P11384 [POI 2024/2025 R1] Usuwanie

首先，奇数加奇数得偶数，偶数加偶数得偶数，奇数相邻的是偶数，偶数相邻的是奇数。

发现对于相邻的整数 $(a,a+1,a+2,a+3)$，$(a,a+2)$、$(a+1,a+3)$ 可以两两消掉，于是当整个序列的元素数量 $s=b-a+1$ 是 $4$ 的倍数的时候，全部的元素都能消除。

如果模 $4$ 得 $1$，那么最后剩下的一个就消不了。

如果模 $4$ 得 $2$，我们悲伤地发现最后两个元素之和为奇数，所以都会剩下。

如果模 $4$ 得 $3$，那么倒数第三个和最后一个可以消，倒数第二个会剩下，答案还是只剩下一个。

所以汇总代码就出来了。

#include<iostream>
using namespace std;
long long a,b,ans;
int main(){
    cin>>a>>b;
    long long s=b-a+1;
    if(s%4==0)ans=s;
    else if(s%4==1)ans=s-1;
    else if(s%4==2)ans=s-2;
    else ans=s-1;
    cout<<ans;
    return 0;
}

AC 记录。