とある黄鱼のOIブログ

DescriptionYou are mapping a faraway planet using a satellite. Your satellite has captured an image of the planet’s surface. The photographed section can be modeled as a grid. Each grid cell is either

A: Smooth Sequences 如果一个序列是光滑的仅当相邻元素差的绝对值不超过d。称一个序列是半光滑的仅当修改至多一个元素使得序列变得光滑。给定序列询问是否光滑。 题解 半光滑的有3种情况，一种是连续两端差均不满足d，这种判断两端点差不超过2d即可，一种是一端的差不满足d，随便改，一种是中间某段不满足d，判断修改左右端点即可。 #include <bits/stdc...