题解：

本题是动态规划。考虑dp[i]表示子列以点数i结束时最大的长度。由于后一个数只能时前一个数的约数，那么可以写出状态转移方程dp[i]=点数为i的牌的个数+max{dp[2i],dp[3i]dp[4*i]...}。由于所有序列可以视作以1结尾，因此dp[1]，就是本体答案。

#include <bits/stdc++.h>
#define maxn 205
using namespace std;
int n,m;
int dp[maxn];
int main () {
	cin>>n>>m;
	for (int i=0;i<n;i++) {
		int t;
		cin>>t;
		dp[t]++;
	}
	for (int i=m;i>=1;i--) {
		int maxdp=0;
		for (int j=2;i*j<=m;j++) {
			maxdp=max(maxdp,dp[i*j]);
		}
		dp[i]+=maxdp;
	}
	cout<<dp[1];
    return 0;
}