洛谷 P3399 絲綢之路

f[i][j]表示第j天到第i個城市消耗的最小體力值,對於每種狀態,我們可能從兩種狀態轉移過來:

1.我們可以選擇前一天沒動,即f[i][j-1]

2.可以選擇前一天動了,即f[i-1][j-1]

還有,第1座城市比較特殊,所以要單獨處理一下.

1 #include2 #include3 #include4

5using
namespace
std;67
int n,m,a[1001],b[1001],f[1001][1001],ans = 1999999999;8
9 inline int min(int s,int
d) 13
14int
main()

洛谷 P3399 絲綢之路

題目背景 張騫於西元前138年曾歷盡艱險出使過西域。加強了漢朝與西域各國的友好往來。從那以後，一隊隊駱駝商隊在這漫長的商貿大道上行進，他們越過崇山峻嶺，將中國的先進技術帶向中亞 西亞和歐洲，將那裡的香料 良馬傳進了我國。每當人們凝望荒涼的大漠孤煙，無不引起對往日商貿 文化繁榮的遐想 題目描述 小倉鼠...

洛谷 P3399 絲綢之路

張騫於西元前138年曾歷盡艱險出使過西域。加強了漢朝與西域各國的友好往來。從那以後，一隊隊駱駝商隊在這漫長的商貿大道上行進，他們越過崇山峻嶺，將中國的先進技術帶向中亞 西亞和歐洲，將那裡的香料 良馬傳進了我國。每當人們凝望荒涼的大漠孤煙，無不引起對往日商貿 文化繁榮的遐想 小倉鼠帶著貨物，從中國送到...

洛谷 P3399 絲綢之路

張騫於西元前138年曾歷盡艱險出使過西域。加強了漢朝與西域各國的友好往來。從那以後，一隊隊駱駝商隊在這漫長的商貿大道上行進，他們越過崇山峻嶺，將中國的先進技術帶向中亞 西亞和歐洲，將那裡的香料 良馬傳進了我國。每當人們凝望荒涼的大漠孤煙，無不引起對往日商貿 文化繁榮的遐想 小倉鼠帶著貨物，從中國送到...