動態規劃-合唱隊形

       做法：依次從1到n枚舉每個點，計算以每個點作爲中心也就是最高點，從左走找最長下降序列，從右邊找最長下降序列，求和，找一個和的最大值-1就是最多安排的人數，n-這個最大值就是答案。     #include<bits/stdc++.h> using namespace std; int a[105]; int d[105]; int main() { int n; cin>>n; fo

>>阅读原文<<