51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#BZOJ1853
BZOJ1853 [Scoi2010]幸运数字 容斥原理
求一个区间范围内,近似幸运数字的个数。 定义: 幸运数字:仅由6或者8组成的数字。 近似幸运数字:幸运数字的正整数倍。 我们发现幸运数字很少。 然后,我们考虑容斥。 我们发现原来的大整数除几次机会很小。所以记忆化dfs容斥,中途跳出。 这样可以节省很多时间。 然后居然过去了。 ...
代码星球
·
2020-07-14
BZOJ1853
Scoi2010
幸运
数字
容斥
按字母分类:
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
其他