摘要：题目 分析 数位dp 状压一下现在的$ O(nlogn) $的$ LIS $的二分数组 数据小，所以更新时直接暴力不用二分了。 代码 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn= 阅读全文

摘要：题目 分析 蒟蒻不会数位dp，又是现学的 用$ dp[i][j][k] $ 表示表示长度为i开头j的所有数字中k的个数 然后预处理出这个数组，再计算答案 代码 #include <bits/stdc++.h> using namespace std; typedef long long ll; ll 阅读全文