摘要:
题面 踩踩时间复杂度不正确的高斯消元 首先可以发现第一行确定后就可以确定整个矩阵,所以可以枚举第一行的所有状态然后$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)

浙公网安备 33010602011771号