N_Yokel

摘要： 题意：给出N个元组(x, y)问最多需要多少个初始状态才能转移到这样，一个元组（x,y)可以一直向右转移(x+1, y+1)...(x+i, y+i)或者一直向左转移（x+i, y-i)。n<1e5, x,y<1e9 题解：选择最少的直线，能够包括所有给定的点(x,y)，把斜率1和-1的直线分别作为 阅读全文