【题解】Petrozavodsk Summer-2019. Grand Prix of Warsaw U
C题意n * n的网格,所有数不同除最大值之外,8联通一定有一个数大于它交互,可以问3 * n + 210次某个格子的值,求最大值位置n <= 2000题解:考虑将矩阵划分成两部分。如果中间画一条线,并求出轮廓上的最大值位置,及最大值附近的8个点的值那么,要么这个最大值是全局最大值,要么这8个值中最大的那个位于的区域一定是全局最大值所在的区域考虑反证:因为这个区域的...
原创
2019-08-29 09:53:07 ·
353 阅读 ·
0 评论