又是一年 csp，機房的oier都在刷題，alan卻在發呆想著小y，正巧忽然聽到隔壁機房某神zlk熟悉的聲音：「找規律就可以了吧，這個序列感覺很熟悉啊，就是1,2,4,6,11這其實就是乙個a[i+1]-a[i]=i的序列哦，突然隔壁的聲音大了起來，zlk，你好像有個數寫錯了（大霧）~
課後，alan在紙上寫下了這個題目，讓szm做：給乙個長度為n的序列a，你希望改最少的數，使得這個序列滿足a[i+1]-a[i]=i嗎？1<=i示例1
複製6 3 4 6 8 13 18
6複製13 4 6 8 13 18
1
對於30%的資料 n<=1000**：對於100%的資料 n<=100000
輸入的其他資料的絕對值均小於等於1e9
#includeusing namespace std;
#define ll long long
const ll maxn=1e5+7;
ll a[maxn],n,s;
mapm;
int main()
ll min1=0;
for(int i=1;i<=n;i++)
cout
}
小y的序列（模擬）題解
2020upc春季聯合賽第九場 問題 f 小y的序列 時間限制 1 sec 記憶體限制 128 mb 題目描述 又是一年 noip，高中機房的學長們都在做題，安靜的有點可怕，突然聽到隔壁機房某老師熟悉的聲音 我們看一下這道題，找找規律發現這個序列很熟悉啊，就是2,3,5,7,12這其實就是乙個a i...
牛客IOI周賽19 普及組 B 小y的序列
題目鏈結 長度為n的序列，最少需要修改多少個數字，滿足a i 1 a i i,i 2,n a i 1 a i i,i in 2,n a i 1 a i i,i 2 n 滿足等式的序列是固定的，可以用序列的首元素a 0a 0 a0 表示整個序列，也就是說序列的首元素a 0a 0 a0 對應乙個唯一的序...
小 Y 的問題
大水題一道，合法個數用 乘法原理 組合數公式 具體做法 num i 表示與i相連的點的個數 我們稱圖上的b d邊為中心邊 我們列舉中心邊 列舉兩個點，先看一側的點i，它的鄰接點有num i 個，但是其中乙個點是中心邊的另乙個點，符合條件的點有num i 1個，利用組合數公式可以求出在這些點中選2個的...