[AcWing] lis 482. 合唱队形

https://www.acwing.com/problem/content/484/

思路

观察数据范围 好家伙n^3做法都可

然后观察等式 会很容易的 发现 这个就是要求一个 以当前 i 向左向右的最大子序列

所以我们可以通过对称的原则 求两遍最长上升子序列即可

code

#include 
using namespace std;
const int N  = 110;
int f1[N],f2[N],a[N],b[N],n;
void solve()
{
    cin>>n;

    for(int i= 1; i