HBC234762[SCOI2007]蜥蜴,网络流特别的玛格丽特题解

全网最全C++题库，助您快速提升编程技能！题库丰富多样，涵盖各个领域，让您在练习中不断成长！

special margaret. 特别的玛格丽特， 给定一个数组，每次可以交换数组中两个奇数或者两个偶数，可以交换无数次，问最后是否能把数组变成非降序数组？用数学语言来说，对于数组aaa，每次可以交换 aia_iai 和 aja_jaj ，当且仅当i≠ji≠ji=j 且 mod2=0 mod 2=0mod2=0，问经过一些操作后，最终是否能使得数组满足：对于 i∈[1,n)i∈[1,n)i∈[1,n)，ai≤ai+1a_ileq a_{i+1}ai≤ai+1？

special margaret. 特别的玛格丽特。 给定一个数组。每次可以交换数组中两个奇数或者两个偶数，可以交换无数次。问最后是否能把数组变成非降序数组？ 用数学语言来说，对于数组aaa，每次可以交换 aia_iai​ 和 aja_jaj​ ，当且仅当i≠ji≠ji​=j 且 (ai−aj) mod 2=0(a_i-a_j) mod 2=0(ai​−aj​) mod 2=0。问经过一些操作后，最终是否能使得数组满足：对于 i∈[1,n)i∈[1,n)i∈[1,n)，ai≤ai+1a_ileq a_{i+1}ai​≤ai+1​？

不断学习，不断挑战，才能在编程领域中脱颖而出！全网最全C++题库，助您成为编程高手！

标签： HBC234762[SCOI2007]蜥蜴 网络流特别的玛格丽特题解