摘要： 题目链接 题解链接 题意，n*m的矩阵，每行选择一个数，每列最多选择所选总数的二分之一的方案数 对于矩阵上的a[i][j]表示i行j列这个位置上有多少个数 也就是说假设有一个合法的方案，第i行选择ch[i]列，这种方案对答案的贡献即为所有a[i][ch[i]]的乘积 大于等于所选总数也就是行数的二分 阅读全文