Deep_Dark_FAntasy♂

未归档

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

/ 注册

全部文章 / 未归档（共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