求助具体复杂度计算

P9120 [春季测试 2023] 密码锁

@[2020kanade](/user/456724) `k方枚举最大最小值位置`,这是不需要的,因为你在哪一行一点都不重要,只有在同一行和不在同一行的区别。
by hy233 @ 2023-03-11 08:07:22


@[2020kanade](/user/456724) 可以人为规定最大值在第一行,枚举最小值在哪个另一行(最小值在哪一行确实会影响答案),可以把 $k^2$ 优化到 $k-1$。
by NoGoshPlease @ 2023-03-13 21:00:27


@[hy233](/user/259300) @[NoGoshPlease](/user/355185) 明白了,感谢
by 2020kanade @ 2023-03-13 23:43:07


|