526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
320G
ABC320G Slot Strategy 2 (Hard)
ABC320G 直接做不是很好做,考虑用二分将其转化为判断可行性的问题。 发现每个字符串都会对应一个唯一的时间,每个时间最多也只对应一个字符串,这启发我们将字符串与时间连边,然后跑二分图的最大匹配。这样的总点数是 \(\mathcal{O}(nm)\) 的,无法通过。但是每一种字符中只有前 \(n\ ......
Strategy
320G
Slot
Hard
ABC
更新时间 2024-01-06
共1篇 :1/1页
首页
上一页
1
下一页
尾页