[基礎dp]cf div2 1195C

題目 題目連接：https://codeforces.com/problemset/problem/1195/Cios 題意 兩隊人，每隊n人，二三排輸入爲身高。要交替選人，求最高能選的身高總和。web 思路 這種後一個的值與前一個有關的，dp. 可是注意有一個選擇相鄰一個和相鄰兩個的問題，兩者取一個max便可。 遞推式：dp[i][0]=max(dp[i+1][1],dp[i+2][1])+a[

>>阅读原文<<