#3852. 两两交集统计-bitset
两两交集统计-bitset
4. 两两交集统计
描述
给定 N,M(≤2000),N 个长度 M 的二进制串,统计对 (i<j) 使得 (Sᵢ & Sⱼ).count() ≥ K 的对数。
输入格式
N M K
S₁
…
S_N
输出格式
单行一个整数。
样例
输入
3 5 2
11001
10101
01110
输出
2
描述
给定 N,M(≤2000),N 个长度 M 的二进制串,统计对 (i<j) 使得 (Sᵢ & Sⱼ).count() ≥ K 的对数。
输入格式
N M K
S₁
…
S_N
输出格式
单行一个整数。
样例
输入
3 5 2
11001
10101
01110
输出
2