傳送門
好題。調整一格代價1，我們就從調整的角度入手。
很明顯，我按照輸入去做，什麼代價也沒有。
也就是說，我從i向i+a[i]+1連邊，代價為0。
反之，挪一位代價為1。
那我們只要把所有調整邊都建出來就行。
也就是說向前最多到i，向後最多到n+1。
注意如果i+a[i]+1>n+1，直接向n+1連i+a[i]-n的邊。
利用最短路性質求最小代價。
#includeusing namespace std;
#define in read()
#define int long long
int in
while(isdigit(ch))return cnt*f;
}int n,a[1000003];
int first[1000003],nxt[6000003],to[6000003],w[6000003],tot;
void add(int a,int b,int c)int vis[1000003];
int dis[1000003];
void dij()
} }}int pre[1000003],nxxt[1000003];
signed main()
for(int j=i+a[i]+1;j<=n&&!nxxt[j];++j)
if(i+a[i]+1<=n+1)add(i,i+a[i]+1,0);
else add(i,n+1,i+a[i]-n);
} dij();
cout
}
BZOJ 2259 Oibh 新型計算機
tim正在擺弄著他設計的 計算機 他認為這台計算機原理很獨特，因此利用它可以解決許多難題。但是，有乙個難題他卻解決不了，是這台計算機的輸入問題。新型計算機的輸入也很獨特，假設輸入序列中有一些數字 都是自然數 自然數包括0 計算機先讀取第乙個數字s1，然後順序向後讀入s1個數字。接著再讀乙個數字s2，...
Luogu 2259 Oibh 新型計算機
bzoj傳送門 tim正在擺弄著他設計的 計算機 他認為這台計算機原理很獨特，因此利用它可以解決許多難題。但是，有乙個難題他卻解決不了，是這台計算機的輸入問題。新型計算機的輸入也很獨特，假設輸入序列中有一些數字 都是自然數 自然數包括0 00 計算機先讀取第乙個數字s 1s 1 s1 然後順序向後讀...
計算機與人腦 類腦計算機 一種新型的計算系統
近日，中國浙江大學聯合之江實驗室共同研製成功了國內首颱基於自主智財權類腦晶元的類腦計算機 darwin mouse 這台類腦計算機包含792顆浙江大學研製的達爾文2代類腦晶元，支援1.2億脈衝神經元 近千億神經突觸，與小鼠大腦神經元數量規模相當，典型執行功耗只需要350 500瓦，同時它也是目前國際...