摘要: 把第一行每个位置设成未知量,对于之后每一行,都可以用第一行的未知量线性表示。 那么只需要加上最后一行的$m$个方程,对于不能按的那$k$个位置也列出对应的方程。 用高斯消元判断是否有解即可,时间复杂度$O(\frac{n^3}{64})$。 阅读全文
posted @ 2016-09-22 20:40 Claris 阅读(391) 评论(0) 推荐(0) 编辑