B. Orac and Models

题目链接

题目大意

好的序列要满足选出的一系列的数的两个相邻的数，满足左边值的坐标要能整除右边值的坐标（左边值的坐标 < 右边值的坐标），并且左边的值 < 右边的值。给出n个数，要求求出满足条件的最长的序列的长度。

分析

一道dp，对每一个数，可以由他前面满足条件的数转移过来，最后求最大值即可。

代码

#include <bits/stdc++.h>
using namespace std;
#define rep(i,a,n) for (ll i=a;i<=n;i++)
#define per(i,n,a) for (ll i=n;i>=a;i--)
#define pb push_back
//#define mp make_pair
#define all(x) (x).begin(),(x).end()
#define fi first
#define se second
#define SZ(x) ((ll)(x).size())
#define INF 0x3f3f3f3f
typedef long long ll;
typedef vector<ll> VI;
typedef pair<ll, ll> PII;
typedef double db;
//mt19937 mrand(random_device{}());
const ll mod