摘要： 题目： 分析： 最大的限制在于：每一列只能选1个1，考虑对列进行dp。 定义：f [ i ][ j ]为放到第i行，右区间放了j个1。 转移：分为左右两个区间分别利用乘法原理统计答案。 阅读全文