求助,本地AC提交AC
查看原帖
求助,本地AC提交AC
390770
D2T1xubiaoshi楼主2023/7/23 21:25

code:https://atcoder.jp/contests/abc276/submissions/43909568

rt,题目做法是显然的,未知数是一个二维前缀的 2 的数量的奇偶性。

但当我们求得任意一组方程的解时,这组解是否一定可以构造出原矩阵呢?

若对于 ai,ja_{i,j} 钦定为 00,但构造的解中要求这一位改变奇偶性,该如何处理?

我的代码的方法是:直接假设它就是 2,然后更新前缀值,但是输出的时候还是输出 0。然后过了。

求助为什么能过。

2023/7/23 21:25
加载中...