摘要: 发现就是若干条链的最大独立集,logn统计即可 发现由于每一列每次修改都会反转偶数个灯泡,最后剩的那一个的所在列灯泡个数是奇数,所以所在列就确定了。 但是行不能确定,但是人类智慧发现斜着也是偶数,于是确定竖着和斜着的即可。 一些点在一条斜线上就是x+y相等的 把所有点的x做xor,x+y做xor,最 阅读全文
posted @ 2025-10-09 21:17 Dreamers_Seve 阅读(4) 评论(0) 推荐(0)