題目鏈接 HDU 6560

題解思路：
首先，我們根據題目給的條件能歸結出幾個不等式：
（1） k <= j < i ;
（2） k >= i - rad[i] + 1 >=1;
（3） k >= j - rad[j] + 1 >=1;
（4） i <= j + rad[j] -1 ;
（5） j - k >= i - j >=1;
（6） i - rad[i] +1 <= i+1 - rad[i+1] + 1 ;
由（1）、（6）可知（3）在（2）的情況下顯然成立，因此可刪去。
由（5）可知（4）在（3）的情況下顯然成立，因此可刪去。

最后留下的就只有（1），（2），（5）。

我們重新整理一下 k 的范圍：
（1）k <= j ；
（2）k >= i - rad[i] + 1 ；
（3）k <= 2 * j - i <= 2 * ( i - 1 ) - i = i - 2；
因為 j < i，很顯然 j >= 2*j - i;
所以，k的范圍就是 [ i - rad[i] + 1， i - 2 ]。

最后再把小于0這種沒意義的情況當0處理即可。

代碼如下：

#include<bits/stdc++.h>using namespace std;#define maxn 1000005 #define ll long long typedef pair<int,int> PII; const int mod = 1e9+7;int T,n,cas; int a[maxn];int main() {scanf("%d",&T);while(T--){scanf("%d",&n);for(int i=1;i<=n;i++)scanf("%d",&a[i]);int ans=0;for(int i=3;i<=n;i++)ans^=max(a[i]-2,0);printf("Case %d: %d\n",++cas,ans);} }

總結

以上是生活随笔為你收集整理的2018 CCPC吉林赛区 F.The Hermit（数学不等式判结论）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。