首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
cogs902专题
[COGS902]乐曲主题
这个题一开始想的是hash+枚举长度+sort寻重 O(N2log2N)≈50002∗12≈3∗108 O(N^2log_2N)≈5000^2*12≈3*10^8,但是模一个数就WA了,模两个数就T了;卡得不行不行的。 问题在于,实际上长度显然是单调合法的(如果len行,则小于len一定行),所以我们可以变枚举为二分。(宏哥Orz) !!这也正是我没有想到的了,最近总是想着要寻找枚举顺序,改变
阅读更多...