_雨后阳光

摘要： Description 现在在平面上给你一条折线P1P2P3...Pn。 x坐标是严格单调递增的。对于每一段折线PiPi+1,请你找一个最小的j,使得j>i且走在PiPi+1的人能看到折线PjPj+1上的任意一点。 注意，人的高度无限趋近0但不可忽略。也就是说，请找一条编号最小的折线PiPi+1使得 阅读全文

摘要： Description 传送门 Solution 如果单独考虑一行i，则左边位置的数严格比右边位置的数小。而一行有m个位置，它们可以填[0,m]这m+1个数，则必然有一个数不存在。 定义第i行的第j位突变需要满足$x[i][j+1]-x[i][j]>1$，此时不存在的数为j。 通过分析可以得到，假如 阅读全文