【省选模拟】20/05/07

​​

• 考场写的假掉了，呜呜呜，但是过掉了
• 考虑序列的话最优的一定是一个区间，在平面上的话最优的是一个斜着的矩形
  压 4 个边界，转移考虑暴力枚举一个点，将它到矩形之间的插入，复杂度
  ​​​

​​

• 考虑为点，第个人的胜负情况，不妨令表示赢，平，赢
  那么转移是取，我们先令所有点为平局，然后找到当前可以确定状态的点去松弛并不断迭代，需要维护表示后继结点每一种状态的个数
  ​​​

​​

• 预处理出每个点出去为，进去为的个数，在每个点统计出去为，出去不为；进去为，出去不为；出去为进去不为；进去为进去不为的个数，每种方案正好被算两次，预处理点分治 +即可
  ​​​