摘要: "Array Beauty" 给出一个长度为n的序列$\{a_i\}$,定义一个序列的权值为其中元素两两之差的绝对值的最小值,询问$\{a_i\}$长度为K的子序列的权值之和$\% 998244353$,$2\leq k\leq n\leq 1000,max(a_i)\leq 10^5$。 解 询问 阅读全文
posted @ 2019-08-28 20:46 a1b3c7d9 阅读(176) 评论(0) 推荐(0) 编辑
摘要: "Largest Submatrix 3" 给出一个$n\times m$的网格图,第i行第j列上的格子有数字$a[i][j]$,显然,你可以从中找到一个子矩阵,保证子矩阵中的数字互不相同,求子矩阵的最大面积,$n,m\leq 400,a[i][j]\leq 400^2$。 解 法一:确定上下边界+ 阅读全文
posted @ 2019-08-28 16:34 a1b3c7d9 阅读(143) 评论(0) 推荐(0) 编辑