Deep_Dark_FAntasy♂

分类

Codeforces(3) 博弈论(3) 基本数论、组合数学（排列组合，容斥等）(14) 并查集(2) 数据结构(2) 未归档(176) 深度优先搜索、广度优先搜索、搜索剪枝(8) 线性dp、背包问题、区间dp(15) 题解(12)

/ 注册

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

2020/7/8 VJ contest 8 比赛

7篇文章 722人学习

2020/7/10 VJ contest 9 比赛

4篇文章 590人学习

2020牛客暑期多校训练营（第二场）

3篇文章 899人学习

2020牛客暑期多校训练营（第一场）

1篇文章 1194人学习

2020牛客暑期多校训练营（第三场）

4篇文章 596人学习

2020牛客暑期多校训练营（第四场）

3篇文章 603人学习

2020牛客暑期多校训练营（第六场）

5篇文章 723人学习

2020牛客暑期多校训练营（第五场）

4篇文章 639人学习

2020牛客暑期多校训练营（第七场）

3篇文章 622人学习

2020牛客暑期多校训练营（第九场）

1篇文章 708人学习

2020牛客暑期多校训练营（第十场）

2篇文章 577人学习

2020 CCPC网络赛

2篇文章 657人学习

SDNU Contest 10.15

0篇文章 0人学习

愿早日绿名

0篇文章 0人学习

全部文章（共3篇）

Round Numbers(数位dp)

此题新颖之处在于二进制的数位dp，平常见的都是十进制数位dp因为要统计0的数量，所以前导零会有影响，那么当dp也只在没有前导零的时候才记忆化。抄自洛谷：由于我们要搜的数可能很长，所以我们的直接最高位搜起举个例子：假如我们要从 [0,1000] 找任意相邻两数相等的数显然 111,222,888 ...

数位dp

2021-01-27

1 578

H-Harmony Pairs 来自专栏

题目大意：给出n，问从0到n有多少数对(A,B)，满足A<B,但是A的数位之和大于B的数位之和？解题思路：数位dp。之前使用数位dp，都是求解一个范围[L,R]内满足某个条件的数有多少。这次是求满足条件的对数。学到的第一个是用空间换时间，就是把lima，limb之类的都写进dp里，形成一个5维...

数位dp

2020-08-29

2 723

G - windy数解题报告来自专栏

题目链接：https://vjudge.net/contest/381753#problem/G 知识预备：数位DP数位DP的题目往往是这样的：给定一个闭区间[L,R],求这个区间中满足"某种条件"的数的总数量。数位DP技巧：技巧1：[X,Y] -> f(Y)-f(X-1)...

dfs 数位DP

2020-07-10

4 675