Codeforces Round #641 Editorial-B. Orac and Models-线性DP

题意：emmmmm，感觉挺的，看半天不知道题目是干啥的，翻译软件翻译了一下，刚开始以为是求最长上升子序列的最大值（要求最长上升子序列里的元素是倍数关系），然后，想了半天想不出来咋写（还是太菜呜呜呜·），看题解的时候咋看都不太对劲，突然脑子一抽，去再看了几遍题，发现题意都理解错了！！！救命~     题意的正确打开方式是：求最长上升子序列（要求下标是倍数关系） 好好学英语，好好学

英语，好好学英语，重要的事情说三遍！！

思路：题意理解正确之后就好写多了很显然，用dp写比较方便（记得初始化dp[i]=1），可以先按照下标的倍数关系，从1倍，2倍，3倍.......(如下标为1 2 3 4 5 6 就是1倍关系，下标为2 4 6 8就是2倍关系........)找到符合条件的(a[i]

代码附上：

#include    
#include
#define int long long
#define PII pair
#define IOS ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);
#include
#include
#include
#include
#include