題目描述：
阿福是一名經驗豐富的大盜。趁著月黑風高，阿福打算今晚洗劫一條街上的店鋪。這條街上一共有 n 家店鋪，每家店中都有一些現金。阿福事先調查得知，只有當他同時洗劫了兩家相鄰的店鋪時，街上的報警系統才會啟動，然後警察就會蜂擁而至。
作為一向謹慎作案的大盜，阿福不願意冒著被警察追捕的風險行竊。他想知道，在不驚動警察的情況下，他今晚最多可以得到多少現金？
輸入描述:
輸入的第一行是乙個整數
t(t≤50) ，表示一共有 t組資料。接下來的每組資料，第一行是乙個整數 n(1≤n≤100,000)，表示一共有 n 家店鋪。第二行是 n 個被空格分開的正數，表示每一家店鋪中的現金數量。每家店鋪中的現數量均不超過 1000。
輸出描述:
對於每組資料，輸出一行。
該行包含乙個整數，表示阿福在不驚動警察的情況下可以得到的現金數量。
輸入：23
1 8 2
410 7 6 14
輸出：824
題意：
字面意思
題解：
dp[i]表示到i位置的最大值
**：
#include
#include
#include
#include
using
namespace std;
const
int maxn =
100000+5
;int dp[maxn]
,a[maxn]
;int
main()
for(
int i =
2;i <= n;i++
)printf
("%d\n"
,dp[n]);
}return0;
}
計蒜客T1098 大整數加法
求兩個不超過 200 位的非負整數的和。輸入格式 有兩行，每行是乙個不超過 200 位的非負整數，可能有多餘的前導 0。輸出格式 一行，即相加後的結果。結果裡不能有多餘的前導 0，即如果結果是 342，那麼就不能輸出為 0342。輸出時每行末尾的多餘空格，不影響答案正確性 樣例輸入 22222222...
計蒜客t36352 魔法
肯定我要佔滿所有的葉子結點，否則以乙個葉子節點建樹的時候你選的所有點就都在一棵子樹裡，也就不符合要求。反過來，選擇了所有葉子節點，可以證明它是可行的，所以葉子節點構成的集合滿足要求而且最小。如果k 0 k 0k 0直接求出度為1 11的點的數目就好了 如果k 1 k 1k 1，列舉刪哪條邊，我用 x...
紅與黑 計蒜客 T1211
題目鏈結 典型的深搜題，基礎題。蒜廠有一間長方形的房子，地上鋪了紅色 黑色兩種顏色的正方形瓷磚。你站在其中一塊黑色的瓷磚上，只能向相鄰的黑色瓷磚移動。請寫乙個程式，計算你總共能夠到達多少塊黑色的瓷磚。輸入格式第一行是兩個整數 w和 h，分別表示 x 方向和 y 方向瓷磚的數量。w 和 h 都不超過 ...