随笔分类 -  博弈论

bzoj4975: [Lydsy1708月赛]区间翻转
摘要：题目 Solution 题解 ①每次翻转区间，区间中的逆序对数和顺序对数会互换 ②因为翻转区间长度只能是4x+3, 4x+2，所以区间中的顺序对数+逆序对数一定为奇数 ③最终必输态是当前序列顺序对数为0 由上可得：如果一开始顺序对数为偶数，那么先手必败，否则先手必胜（因为每次操作会改变顺序对的奇偶性 阅读全文
posted @ 2018-08-04 21:28 Mingoal 阅读(17) 评论(0) 推荐(0)