luogu_3933 Chtholly Nota Seniorious
luogu_3933 Chtholly Nota Seniorious
传送门
题目大意为将矩阵划分为两部分,要求两部分极差的最大值最小,考虑二分答案
且分界线要求单调递增或单调递减,方向不限,考虑矩阵旋转
其中矩阵旋转通过改变分界线枚举方向实现
因为只有两个部分,因此只需标记其中一部分即可
最大值最小值一定不在同一部分,因此要分别考虑最大/最小值在当前部分
蓝题
以上
...
原创
2019-07-17 18:08:45 ·
322 阅读 ·
0 评论