傳送門
有兩個車站和乙個中轉站，求在經過一系列的玄妙操作後有幾種不同的出站順序
設f i,
jf_
fi,j
為在第乙個車站中還有i
ii節車廂，在中轉站還有j
jj節車廂
對於f i,
jf_
fi,j
則有兩種狀態可以轉移過來
1. fi
,j+=
fi,j
+1
1.f_+=f_
1.fi,j
+=f
i,j+
12. fi
,j+=
fi+1
,j−1
2.f_+=f_
2.fi,j
+=f
i+1,
j−1
#include
#include
#include
#define mod 4096
#define ll long long
inline ll read()
while
(s>=
'0'&&s<=
'9')
return d*f;
}using namespace std;
int f[
2005][
2005];
intmain()
cout<[0];
return0;
}
CCF 2017 03 4 地鐵修建
大致思路 最短路變形，建立dis陣列。不過dis i 儲存的不是到達i點的最短路徑，而是能到達i點的所有路徑中每條路徑中最長的天數的最小值。有點繞腦，就像樣例說明一樣，1到6有兩條路徑，其中一條路徑要花6天完成 完成這條路的時間肯定是修這條 路徑的所有隧道花費時間最長的 另一條要7天，那麼答案就是6...
luogu P1710 地鐵漲價
嘟嘟嘟 一道最短路好題。首先明確一點，把一條邊的邊權變成2，等於刪去這條邊。因為變成2後最短路肯定不會經過這條邊，就相當於刪去這條邊了。所以題目變成了依次刪去q條邊，求每一次刪完邊後有幾個點的最短路變大了。多做做題就會有這麼個思維 刪邊不好辦，然而逆向加邊方便多了。所以30做法就是離線逆向加邊，跑q...
P1710 地鐵漲價
本題開o2優化，請注意常數 博艾市除了有海底高鐵連線中國大陸 台灣與日本，市區裡也有很成熟的軌道交通系統。我們可以認為博艾地鐵系統是乙個無向連通圖。博艾有n個地鐵站，同時有m小段地鐵連線兩個不同的站。地鐵計價方式很簡單。從a站到b站，每經過一小段鐵路 連線直接相鄰的兩個點的一條邊 就要收取1博艾元。...