bzoj4975: [Lydsy1708月赛]区间翻转
题目
Solution
题解
①每次翻转区间,区间中的逆序对数和顺序对数会互换
②因为翻转区间长度只能是4x+3, 4x+2,所以区间中的顺序对数+逆序对数一定为奇数
③最终必输态是当前序列顺序对数为0
由上可得:如果一开始顺序对数为偶数,那么先手必败,否则先手必胜(因为每次操作会改变顺序对的奇偶性,而最后顺序对为偶数(0))
Code
#include&l...
转载
2018-08-04 21:28:48 ·
237 阅读 ·
0 评论