摘要: 题面 踩踩时间复杂度不正确的高斯消元 首先可以发现第一行确定后就可以确定整个矩阵,所以可以枚举第一行的所有状态然后$O(n)$递推检查是否合法 $O(n)$递推的方法是这样的:设$pre$为上一行,$now$为当前行,$nxt$为递推出的下一行,$all$为列的全集,则可以直接用位运算完成递推: $ 阅读全文
posted @ 2018-10-02 15:56 Speranza_Leaf 阅读(135) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2018-10-02 14:25 Speranza_Leaf 阅读(6) 评论(0) 推荐(0)