#include<iostream> #include<vector> using namespace std; int main(){ //dp[i][j]表示的含义是前i个整数,以j结尾的时候,有多少喜欢的数列 //转义方程dp[i][j] = sum(dp[i-1][1,2,3,...,k]) - sum(dp[i-1][x], x > j and x % j == 0) // 当新增加固定一个数的时候,这个新串的种类数,就是不增加这一位时所有喜欢数列种类之和, 再减去前一位中不满足(A <= B)或(A mod B !...