51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#BZOJ1026
BZOJ1026 [SCOI2009]windy数 数位dp
求区间[A,B]中有多少数满足下面的条件。 条件:该数相邻两位之差不小于2。 简单的数位dp。 一个记忆化dfs就解决了。 dp[i][j]表示剩余i位数,第i+1位为j的windy数总数。 太简单了,不会的话自己看代码。1#include<cstring>2#incl...
代码星球
·
2020-07-14
BZOJ1026
SCOI2009
windy
数位
dp
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他