description
input
輸入的第一行為兩個正整數n與m，即落腳點的個數與切換狀態所消耗的體力。
接下來一行包含空格隔開的n個正整數，表示了每個落腳點的高度，題目保證了相鄰落腳點高度不相同。
output
輸出僅包含乙個正整數，即教主走一圈所需消耗的最小體力值。
注意：c++選手建議使用cout輸出long long型別整數。
sample input
6 74 2 6 2 5 6
sample output
27
hint
【樣例說明】
從第3個落腳點開始以下降狀態向前走，並在第4個落腳點時切換為上公升狀態。
這樣共耗費4 +(7)+3+1+2^2+2^2+4=27點體力。
【資料規模】
對於10%的資料，n ≤ 10；
對於30%的資料，n ≤ 100，a[i] ≤ 1000；
對於50%的資料，n ≤ 1000，a[i] ≤ 100000；
對於100%的資料，n ≤ 10000，a[i] ≤ 1000000，m ≤ 1000000000；
1 #include2 #include3 #include4 #include5using
namespace
std;
6int a[10010
],n,m;
7long
long f[10010][2][2];8
long
long sqr(long
long x)
9void
dp()
1019
else
2024}25
intmain()
26
Mac上搭建React Native開發環境
前面我們介紹過在window環境下開發react native專案，今天說說怎麼在mac上搭建乙個rn的開發環境。然後一路回車 最後出現success，就表示安裝成功了。安裝完成後，可以用brew doctor命令檢測下是否有什麼衝突的地方。關於homebrew其他的介紹可以自行檢視官網資料。rea...
（環上）最大子段和
最大連續子段和是一類問題，即求乙個序列最大連續子串行的和。問 給出n個元素分別為a1，a2，an，求出其最大連續子段和。2.1 動態規劃 設a i 為該序列第 i 個元素，c i 存放前 i 個序列的最大子段和，那麼c i 有兩種可能結果 2.2 問題2 a1，a2，an 首尾相連，求出該環上最大子...
環上最大連續和
給定n,k以及乙個環 a 1 a 2 a 3 a n 其中a 1 的左邊是a n 求該環上最大的連續子段和，要求選出的子段長度不超過k。輸入描述 第一行兩個整數n和k。接下來一行，n個整數表示a i 輸出描述 輸出題目要求的最大連續和。普通的最大連續和用簡單的dp就可以解決了。本題還要求這個最大連續...