摘要： （题目懒得打字了，建议到新窗口查看） 显然这玩意儿是可以按位搞的...然后就是一个裸的最小割模型？ 然而这样做理论上只有30分实际上有40分。 事实上我们可以发现，每一列的取值只和上一列有关，这样我们就可以以每一列为状态进行dp。 记dp[i][j]表示第i列状态为j的方案数，考虑上一列的状态，把它们异或在一起瞎统计一下就行了。 这样做理论复杂度是可以AC的，实际上要跑3s左右...... 阅读全文