4500: 矩阵 dfs
摘要:
表质疑,一个dfs就可以了。首先该题是个判定性问题。又因为这道题有点像查分约束,应该可以证明如果存在的话方案数应该是无穷的(凭蒟蒻的感觉)。而且可以任意指定一个点的值的大小,判断其他的值是否满足。实现起来有点像TWO-SAT。大概就这样。加油!有时间的话还要再回来想一下。 昨晚想了一下证明:可以这样 阅读全文
posted @ 2016-05-04 21:34 83131 阅读(207) 评论(0) 推荐(0) 编辑