这里会显示出您选择的修订版和当前版本之间的差别。
两侧同时换到之前的修订记录 前一修订版 | |||
2022-2023:teams:loaf_on_contest:front_page:nowcoder0 [2022/08/31 17:27] yangrui2002 |
2022-2023:teams:loaf_on_contest:front_page:nowcoder0 [2022/08/31 17:37] (当前版本) yangrui2002 |
||
---|---|---|---|
行 17: | 行 17: | ||
wa是因为题意理解错误。。。 | wa是因为题意理解错误。。。 | ||
- | ====J==== | ||
- | 注意到一次加入一个正方形是很好的,不会改变行列的奇偶。然后就构造构造构造。构造好了就A了。 | ||
====K==== | ====K==== | ||
+ | 注意到一次加入一个正方形是很好的,不会改变行列的奇偶。然后就构造构造构造。构造好了就A了。 | ||
+ | ====J==== | ||
+ | |||
+ | 注意到这玩意只能一个连续区间的变换,就把所有的能变换的区间提出来 | ||
+ | |||
+ | 成环就倍长就行 | ||
+ | |||
+ | 然后从后往前扫这些区间,将这些区间向开头扩展,遇到能变换的就加入可变区间 | ||
+ | |||
+ | 从后往前是为了保证有时候后面所有区间都没有某个数,而这个数只出现在第一个可变区间,由于是环,所以得从最后一个开始 | ||
+ | |||
+ | 最后如果[1,n]都是可变换区间,就是可行,否则不可行 |