2201_75922581的博客

原创 作业题解 [2024/6/1]

解：将当前图形分成一二三四象限，空地在的象限对其他象限一定会少一个地毯，而将当前地毯放在最中心处恰好满足这个条件，即地毯残缺的象限在空地所在的象限，然后继续分别单独处理四个象限。解：（最近太懒，原谅我把昨天的cf拿来用）对i位置，m秒后的答案就是区间[max(i-m，0)，i+m]的区间连或。因为考虑其他数的话，对i的贡献是逐秒靠近的，m秒能靠近多少数，i就能或到几个数，所以计算一下区间或即可，设dp[i][j]表示考虑到第i个数字，栈内有j个元素的顺序数，依次考虑第1-n个数字。