SRM 786

0
前へ 1 ・・ 10 11
koyumeishi @koyumeishi_

巡回行列の積、ググると O(N^2) でできると書いてあるページが大量にヒットするんだけど、具体的にどうやるのか書いてなくてコンテスト中謎だった。 いま手で計算してみたらすごく普通に O(N^2) になった… (積も巡回行列になるから一行目だけ計算していけばよい)

2020-05-16 03:02:29
koyumeishi @koyumeishi_

焦ると素直な手法が見えなくなってダメね

2020-05-16 03:03:04
のいみ @noimi_kyopro

え、なんか一文字変えたら超強くなった

2020-05-16 03:09:10
のいみ @noimi_kyopro

114位でフィニッシュしちゃった、まあ寝よう

2020-05-16 03:25:27
keymoon @kymn_

GCJ寝ブッチ見えてて笑えない

2020-05-16 04:33:02
前へ 1 ・・ 10 11