#3211. 「CSP-S 2019」Emiya 家今天的饭
Summarize
在 $n\times m$ 的矩阵中选 $k$ 个元素，要求 $k\ge 1$，每行最多选 $1$ 个元素，每列元素个数不超过 $\lfloor \frac{k}{2}\rfloor$ 的方案数。
$n\le 100,m\le 2000$
#3211. 「CSP-S 2019」Emiya 家今天的饭
在 $n\times m$ 的矩阵中选 $k$ 个元素，要求 $k\ge 1$，每行最多选 $1$ 个元素，每列元素个数不超过 $\lfloor \frac{k}{2}\rfloor$ 的方案数。
$n\le 100,m\le 2000$
Update your browser to view this website correctly. Update my browser now