摘要：
有一个 n*n 的棋盘，有一些位置有障碍。
然后定义棋盘上两个位置能相互攻击当且仅当在同一行或同一列，且之间的所有位置都没有障碍。
多次询问每次给你 k 求在棋盘中选 k 个没有障碍的位置放棋子，最小能互相攻击的对数。 阅读全文
摘要：
平面上有 n 个点，然后对于一个排列，如果按顺序走对于的点，会形成若干个线段组成的路径，然后你从前一个线段走到下一个线段端点时候，你需要左转或右转。
然后告诉你走的左转右转序列，要你找一个排列，使得路径两两不交，而且是给出的左转右转序列。
保证有解。 阅读全文