摘要： 给出一个矩阵，要求每行只能选一个节点，每列选的节点不能超过所有选的节点的一半，给出每个节点的选择方案数(a[i][j] ) 不能完全不选，求总方案数 直接容斥，ALL - 存在一个列的所选个数超过一半 但是发现这种列只能存在一个（脑补 枚举这个列, 对这个列做dp ： F [ i] [j ][ k 阅读全文