牛客704540799号

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #提供一个B题的随机化写法#

B题随机化写法赛时看到B题第一个想到的是随机化。因为没get到hhh和www可以交换，wa了好久都没过，后面换了另一种写法（单调队列压缩矩阵）。但是比赛结束后发现，随机化竟然过了94%的数据！然后swap了一下hhh和www，在重复一次随机化过程就过了。这个随机化也很简单。将矩阵中的每一个数...

2022-10-29

6 280