abc F wa*6 求调
查看原帖
abc F wa*6 求调
530468
_determination_楼主2025/6/14 21:42

https://atcoder.jp/contests/abc410/submissions/66773961

做法就是.=-1,#=1 然后变成和=0的矩形计数。
然后枚举上下边界然后变成和为0的区间计数,这个是简单 O(n) 的,总复杂度 O(n2m)O(n^2m)。当 n>m 的时候 swap n,m 来保证复杂度。

wa*6,调不出来。求大神帮忙调

2025/6/14 21:42
加载中...