19-大数据一班-杨文冠

分类

学习(23) 未归档(1) 练习(1) 题解(137)

/ 注册

TA的专栏 96篇文章 0人订阅

[kuangbin带我飞]专题十五数位DP

11篇文章 891人学习

[kuangbin带我飞]专题十四数论基础

2篇文章 648人学习

8篇文章 749人学习

动态规划入门

7篇文章 923人学习

1篇文章 669人学习

二分图匹配

2篇文章 653人学习

[kuangbin带我飞]专题七线段树

8篇文章 797人学习

3篇文章 744人学习

线段树进阶

3篇文章 660人学习

codeforces补题

32篇文章 875人学习

莫比乌斯反演

6篇文章 577人学习

网络流初步

4篇文章 762人学习

6篇文章 722人学习

2021杭电多校

3篇文章 783人学习

全部文章（共14篇）

XHXJ‘s LIS 来自专栏

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

数位dp 状压dp

2020-11-18

1 633

不要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 478

Beautiful numbers 来自专栏

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

离散化数位dp

2020-11-09

1 579

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

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

数位dp 思维

2020-11-07

1 891