51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#BZOJ3198
BZOJ3198 [Sdoi2013]spring 哈希 容斥原理
有n(1<=n<=100000)组数据,每组数据6个数。 现在问有几对数据,满足其数字相同的个数恰好为k。 0<=k<=6 首先暴搜是不行的。 然后我们发现可以哈希+容斥。 对于有至少有x个数字相同的情况,我们可以枚举+hash解决(这个很简单,不用说了吧)。 然后是最关键的。 ...
代码星球
·
2020-07-14
BZOJ3198
Sdoi2013
spring
哈希
容斥
按字母分类:
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
其他