蒟蒻该待的地方

原创 NOIP2017总结

Day 1T1第一眼看就想到是拓展欧几里得，通过解出X0,Y0推出c(能取到的值)关于t(拓展欧几里得解系常数变量)的不等式。把t的每一个取值中，c的范围看作区间。然后再列不等式将，一个最大的t，使得相邻两个区间中间有数，答案即为这个数。