這是乙個dp，值得注意的是需要將城市看成2份，因為他是環繞的。
然後就是找到子問題的關鍵，乙個就是當前城市你夠話費，再然就是下乙個城市的錢加上你當前城市的錢是大於0的，此時就不用考慮下乙個城市夠不夠錢了，因為分成這樣的子問題更直接，然後就讓下乙個城市的錢記住，這2個城市總的錢，就可以推移到下下個城市的判斷，如果這個成立不了，那就跳過這次執行，說明已經連不起來了。如果你的錢已經夠了全部城市，那就輸出啦。
#include #includeusing namespace std;
int nowcost[200004];
int dp[100004];
int main()
for (int i = 2; i <=2*n; i++)
}} cout << maxx << endl;
maxx=0; }
}
世界盃 德國 Vs 哥斯大黎加 戰果
德國 vs 哥斯大黎加 4 2 這兩個球隊根本就不是乙個水平上的。單單重球場上的局勢就明白了，這場比賽的最後贏家肯定是德國。德國幾夫是壓著哥斯大黎加大打，球是很少很少過了半場的。上半場哥斯大黎加僅僅才發動了一次攻擊。僅有一次射門的機會，但是不得不說的是，哥斯大黎加也幹得相當不錯了。居然在第一次進攻就...
德國世界盃時間表
日期 時間對陣 組別電視台 場次6月10日 星期六00 00 德國 vs 哥斯大黎加 a組cctv 1 cctv 5 103 00 波蘭 vs 厄瓜多尔 a組cctv 1 cctv 5 221 00 英格蘭 vs 巴拉圭 b組cctv 5 36月11日 星期日 00 00 千里達及托巴哥 vs 瑞典...
2006德國世界盃完全賽程表
6月10日星期六 00 00 德國vs 哥斯大黎加 a03 00 波蘭vs 厄瓜多尔 a21 00 英格蘭vs 巴拉圭b 6月11日星期日 00 00 千里達 vs瑞典 b03 00 阿根廷vs 象牙海岸 c21 00 塞蒙vs荷蘭c 6月12日星期一 00 00 墨西哥vs伊朗d 03 00 安哥...