題目鏈結在此。
受到這位大神的啟示。
動態規劃。
狀態轉移方程：
f[l][a][b] += f[l-1][a][t] * c[t][b]
（f[l][a][b] 表示 l 天之內 從 a 地到達 b 地的路線總數, c[ a ][ b ] 表示 從 a 地可以直接到達 b 地，其值等於1）
**如下：
#include #include #include #pragma warning(disable:4996)
using namespace std;
struct edge
edge(int s, int e) :start(s), end(e) {}
};int connect[110][110][110] = ;
int main()
for (int a = 2; a <= limitdays; a++)
for (int i = 1; i <= nodenum; i++)
for (int j = 1; j <= edgenum; j++)
connect[a][i][map[j].end] += connect[a - 1][i][map[j].start];
scanf("%d", &querynum);
while (querynum--)
return 0;
}
1211 螞蟻感冒
長 100100 厘公尺的細長直桿子上有 nn 只螞蟻。它們的頭有的朝左，有的朝右。每只螞蟻都只能沿著桿子向前爬，速度是 11 厘公尺 秒。當兩隻螞蟻碰面時，它們會同時掉頭往相反的方向爬行。這些螞蟻中，有 11 只螞蟻感冒了。並且在和其它螞蟻碰面時，會把感冒傳染給碰到的螞蟻。請你計算，當所有螞蟻都爬...
12 1 1 使用高階函式
12.1.1 使用高階函式 在 f 中，用於處理序列的函式在 seq 模組中，我們將解釋乙個非常普通的函式，seq.unfold。你可以看到，它與 fole 函式相對，它取乙個集合，並把它 折 成單一值。unfold 取單一值，把它 展開 為乙個序列。下面的 片斷展示了如何生成乙個序列，包含把 10...
1211 商人的宣傳
鄰接矩陣強大不解釋 description bruce是k國的商人，他在a州成立了自己的公司，這次他的公司生產出了一批效能很好的產品，準備宣傳活動開始後的第l天到達b州進行新品拍賣，期間bruce打算將產品拿到各個州去做推銷宣傳,以增加其影響力。k國有很多個州,每個州都與其他一些州相鄰,但是k國對商...