19-大数据一班-杨文冠

题解

学习(23) 未归档(1) 练习(1)

/ 注册

全部文章 / 题解（共14篇）

XHXJ‘s LIS 来自专栏

题意：题目意思就是给你L到R区间，和一个数字K，然后让你求L到R区间之内满足最长上升子序列长度为K的数字有多少个；比如就是上升子序列长为的数字思路：的状态应该包含长度、状态、以及题目的要求（刚开始没考虑到以后每组的答案受到前面答案的影响，没有多开一维数组存就错了）最长上升子序列有个的解法，数组存...

数位dp 状压dp

2020-11-18

1 638

不要62 来自专栏

思路：数位的一道入门题，表示第位，第是否是的结果。 Code： #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 1e3+7; inline ll read() { ...

数位dp

2020-11-18

1 482

Beautiful numbers 来自专栏

题意：数字满足的条件是该数字可以被它的每一位非零位整除。思路：数位dp的核心思路就是找到判断这个数的满足条件的方法，这个题的条件就是这个数要能被自己的每一个非零位整除，也就是应该被每一非零位的最小公倍数整除，而的最小公倍数是，现在就可以拟确定dfs的参数和dp的状态了。，表示当前处理到第位，表...

离散化数位dp

2020-11-09

1 586

吉哥系列故事——恨7不成妻来自专栏

思路：区间内找出不含7的个数以及区间这些数的和都是数位的板子题，求区间内不含7的数的平方和需要推导公式。数位求位数的结果时，是将位数的结果相加得到的。这不像我们平时写的那些数位题只求满足条件的数的个数，所以我们可以考虑设成结构体数组，存符合条件的个数，存符合条件的数的和，存符合条件的数的平方和。...

数位dp 思维

2020-11-07

1 896