NOIO T2$\Theta(32(n^3+qn^2))$的倍增矩乘能否过?

学术版

应该能过吧
by apocryphal @ 2020-05-24 13:33:21


@[最牛刷题者](/user/302837) 我只是用抽屉原理算了个上限……如果数据比较水可能还真能过
by Starlight237 @ 2020-05-24 13:36:37


理论上可以构造极端数据卡掉循环节,但构造难度较大
by Starlight237 @ 2020-05-24 13:36:56


您稳了
by Bosun @ 2020-05-24 13:37:29


@[LiM_817](/user/56724) 仔细看看标题的复杂度
by Starlight237 @ 2020-05-24 13:38:42


对不起说错了
by _LiM @ 2020-05-24 13:39:37


啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊
by orange_dream @ 2020-05-24 13:40:53


循环节很好卡吧,我随机rand()了几组都卡掉了/kk
by _CHO @ 2020-05-24 13:41:08


凉了!
by PersistentLife @ 2020-05-24 13:43:27


这么复杂?? 我自测的时候发现当$k\ge1$的时候直接$k=1$就行了。 貌似我做错了
by WanderingTrader @ 2020-05-24 13:45:04


上一页 | 下一页