11月04日漏签0天

noip吧关注：25,180贴子：642,053

4回复贴，共1页

<<返回noip吧

问道水题

一道放置了差不多2年的水题，因为太水了的原因一直没敢拿出来问，但吧里出现了某智障之后我突然有了问这道题的勇气。

04年普及组的火星人
htt

p://w

ww.rqnoj.cn/Pr

oblem_22.h

tml
把数据范围中的m扩大为<=10000

不感兴趣

开通SVIP免广告

每次改的复杂度应该是O(n)的吧..
直接暴力也就O(nm)，实际上还远远不到..
直接用原来算法应该就能AC

谢谢。不过想问一下有没有其他的方法。

利用康托展开

扫二维码下载贴吧客户端

下载贴吧APP
看高清直播、视频！

4回复贴，共1页

<<返回noip吧

分享到: