[基础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[

>>阅读原文<<