阿福是一名經驗豐富的大盜。趁著月黑風高，阿福打算今晚洗劫一條街上的店鋪。
這條街上一共有 nn 家店鋪，每家店中都有一些現金。
阿福事先調查得知，只有當他同時洗劫了兩家相鄰的店鋪時，街上的報警系統才會啟動，然後警察就會蜂擁而至。
作為一向謹慎作案的大盜，阿福不願意冒著被警察追捕的風險行竊。
他想知道，在不驚動警察的情況下，他今晚最多可以得到多少現金？
輸入格式
輸入的第一行是乙個整數 tt，表示一共有 tt 組資料。
接下來的每組資料，第一行是乙個整數 nn ，表示一共有 nn 家店鋪。
第二行是 nn 個被空格分開的正整數，表示每一家店鋪中的現金數量。
每家店鋪中的現金數量均不超過1000。
輸出格式
對於每組資料，輸出一行。
該行包含乙個整數，表示阿福在不驚動警察的情況下可以得到的現金數量。
資料範圍
1≤t≤501≤t≤50,
1≤n≤1051≤n≤105
輸入樣例：23
1 8 2
410 7 6 14
輸出樣例：824
樣例解釋
對於第一組樣例，阿福選擇第2家店鋪行竊，獲得的現金數量為8。
對於第二組樣例，阿福選擇第1和4家店鋪行竊，獲得的現金數量為10+14=24。
#include
#include
#include
#include
using
namespace std;
const
int n =
1000010
, inf =
0x3f3f3f3f
;int w[n]
, f[n][2
];intmain()
cout <<
max(f[n][0
], f[n][1
])<< endl;
}return0;
}
#include
#include
#include
#include
using
namespace std;
const
int n =
1000010
, inf =
0x3f3f3f3f
;int w[n]
, f[n]
;int
main()
return0;
}
狀態機 狀態機0
近半年都忙於做專案，沒有太多的時間去整理和總結在專案中用過的技術 個人還是覺得技術需要總結提煉和沉澱的，忙到沒時間去總結提公升其實不 是什麼好事，這次講下狀態機，在戰鬥型別的遊戲中角色有多種不同的狀態，而狀態的切換錯綜複雜，23種設計模式中有一種模式叫做狀態模式，不過 這種模式是把狀態切換條件放到各...
FPGA 狀態機的模型之Moore型狀態機
上篇博文 狀態機，fpga的靈魂，說到了狀態機的基礎知識，講到了狀態機的組成六要素，工作四要素。這篇博文來講狀態機的模型之moore狀態機，從標題也能看出，狀態機的知識並沒有結束，後面還會提到mealy型狀態機。根據狀態機的輸出與其現態 輸入之間的關係，可將fpga中的狀態機抽象為三種基本模型 mo...
FPGA 狀態機的模型之Mealy型狀態機
上篇博文講了 moore型狀態機，這篇博文和上篇博文思路一致，如果讀懂了上篇博文，這篇博文就很容易理解了。如果乙個狀態機的輸出是由現態和輸入共同決定的，那麼它就是乙個mealy型的狀態機。而按照驅動輸出的數位電路特性，又將mealy型狀態機細分為mealy 1型 mealy 2型 mealy 3型，...