2023/3/8解题报告
标题
1.P1640 [SCOI2010] 连续攻击游戏 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
这道题和其他二分流相比比较大的区别就是这道题是根据值域来连边的，如果这个值可以和某个武器的值对应上，那么就可以继续攻击，如果找不到了，直接break掉，结束了连续攻击。
2.P2071 座位安排 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
这个题和板子唯一的区别就是它的点容量是2，而不是1，我们只需要多开一个match数组，或者直接match[N][2]，在后面的dfs中0，1都判断一下就可以了，挺水的。
3.P1963 [NOI2009] 变换序列 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
重点在建边，难点在字典序最小，里面的式子稍微一推就可以得到：i可以和(i-d[i]+n)%n,(i+d[i])%n建边。
处理字典序的时候，因为前面选了字典序小的，后面的在配对的时候很大可能就和前面的换了，导致字典序不是最小了，针对这个问题，就倒着循环，后面先选，前面有需要的时候直接把后面的字典序小的直接交换了。
这道题性质比较特殊，所以才能直接倒着找就能找到了，具体上，这位大佬讲的特别好，建议看他[NOI2009] 变换序列 - 10000point 的博客 - 洛谷博客 (luogu.org)。
4.P6268 [SHOI2002]舞会 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
一个注意点：需要涂色，表明是男是女，同性别不能跳舞。
题目是找最大的之前没有一起跳过舞的，所以直接总人数减去最大匹配即可
