2018年9月14日
POJ 1830 开关问题（高斯消元）题解
摘要： 思路：乍一看好像和线性代数没什么关系。我们用一个数组B表示第i个位置的灯变了没有，然后假设我用u[i] = 1表示动开关i，mp[i][j] = 1表示动了i之后j也会跟着动，那么第i个开关的最终状态为：u[1]*mp[1][i]^u[2]*mp[2][i]....^u[n]*mp[n][i]（或者 阅读全文
posted @ 2018-09-14 14:25 KirinSB 阅读(197) 评论(0) 推荐(0) 编辑