365bet娱乐官网

【算法竞赛题目 & 题解收集】数位DP

发布时间: 2025-09-18 12:16:43 作者: admin 阅读量: 7879 评论数: 12

只收集偏进阶或需要一定思维的题目,对于那些板子题目就不出现在这里了

1.D. Beautiful numbers

传送门: https://codeforces.com/contest/55/problem/D

t

a

g

s

数位

D

P

、数论

tags:\quad 数位DP、数论

tags:数位DP、数论

题解:https://blog.csdn.net/m0_73500785/article/details/135684091?spm=1001.2014.3001.5501

2.XHXJ’s LIS

传送门: hdu 4352

t

a

g

s

数位

D

P

、状压

D

P

L

I

S

tags:\quad 数位DP、状压DP与LIS

tags:数位DP、状压DP与LIS

题解:https://blog.csdn.net/m0_73500785/article/details/135684812?spm=1001.2014.3001.5501

3.E - Digit Sum Divisible

传送门: AtCoder 336 E

t

a

g

s

:

数位

D

P

、枚举

tags: \quad 数位DP、枚举

tags:数位DP、枚举

题解:https://blog.csdn.net/m0_73500785/article/details/135654850?spm=1001.2014.3001.5501

4. Balanced Number

传送门: hdu 3709

t

a

g

s

:

数位

D

P

、枚举

tags: \quad 数位DP、枚举

tags:数位DP、枚举

题解:https://blog.csdn.net/m0_73500785/article/details/135719048?spm=1001.2014.3001.5501

5.F(x)

传送门:hdu 4734

t

a

g

s

:

数位

D

P

、思维

tags: \quad 数位DP、思维

tags:数位DP、思维

题解:https://blog.csdn.net/m0_73500785/article/details/135718544?spm=1001.2014.3001.5501

6.吉哥系列故事——恨7不成妻

传送门: hdu 4507

t

a

g

s

:

数位

D

P

、计数

D

P

、平方拆分

tags: \quad 数位DP、计数DP、平方拆分

tags:数位DP、计数DP、平方拆分

题解:https://blog.csdn.net/m0_73500785/article/details/135718109?spm=1001.2014.3001.5501

7.BCD Code

传送门: zoj 3494

t

a

g

s

:

数位

D

P

A

C

自动机多模匹配

tags: \quad 数位DP、AC自动机多模匹配

tags:数位DP、AC自动机多模匹配

题解 :https://blog.csdn.net/m0_73500785/article/details/135717786?spm=1001.2014.3001.5501

8.SPOJ - BALNUM

传送门: SPOJ - BALNUM

t

a

g

s

:

数位

D

P

、状态压缩

tags: \quad 数位DP、状态压缩

tags:数位DP、状态压缩

题解:https://blog.csdn.net/m0_73500785/article/details/135713019?spm=1001.2014.3001.5501

写在末尾:动态更新中

.

.

.

.

.

.....

.....

相关文章