[Acwing] 最长上升子序列 DP

前言

前天没怎么懂 莫队 今天没怎么懂 字符串hash 笑死了 真废啊

传送门 : https://www.acwing.com/problem/content/897/

CODE (非优化)

#include 
using namespace std;
const int N = 1e3+10;
int f[N],a[N];


void solve()
{
    int n;
    cin>>n;

    for(int i=1; i>a[i];
        f[i] =1 ;
     }

     for(int i=1;i