摘要: 题面在这里! 很明显二进制每一位都是无关的,所以可以先把原问题简化:给矩阵中的每个位置填入0/1,使得特定行/列有奇数个1,其他行/列有偶数个1。 一个比较好想的方法是对行和列 列出 n+m 个异或方程,其中有 n*m 个变量,随便求出一组解就好了(如果有的话)。 但这个貌似并不是很好写。。。 可以 阅读全文
posted @ 2018-08-12 17:46 蒟蒻JHY 阅读(209) 评论(0) 推荐(0) 编辑
摘要: 题面在这里! 好久没有体会这种A题的快感了23333 一开始看错了,以为权值是从1开始的,不过这样不要紧,最后把算的答案减去两行数的和就是正确的答案了。 然后发现位于一个角上的时候,我们其实只有两种选择,一种是先一直走这一行走到头再返回来走,这样就走完了;另一种是走到这一列的另一行上然后再往右走一列 阅读全文
posted @ 2018-08-12 16:16 蒟蒻JHY 阅读(258) 评论(0) 推荐(0) 编辑