ASC8

ASC8 F - Counterfelt Money

尝试使用哈希。首先,我们可以发现,我们去枚举最终答案矩形的长和宽。然后我们会发现宽是关于长单调减少的。那么我们就可以写一个双指针,每次检查对当前的 $x,y$,是否存在长为 $x$,宽为 $y$ 的相同子阵。因为是双指针,所以枚举的复杂度是 $O(n+m)$ 的。 然后考虑匹配。我们发现,我们可以使 ......
Counterfelt Money ASC8 ASC
共1篇  :1/1页 首页上一页1下一页尾页