动态规划-合唱队形

       做法：依次从1到n枚举每个点，计算以每个点作为中心也就是最高点，从左走找最长下降序列，从右边找最长下降序列，求和，找一个和的最大值-1就是最多安排的人数，n-这个最大值就是答案。     #include<bits/stdc++.h> using namespace std; int a[105]; int d[105]; int main() { int n; cin>>n; fo

>>阅读原文<<