まくるの競技プログラミングメモ

64 readers

0 users here now

※注意

自分（雑魚）のメモなので解説は恐ろしく雑です。ご了承ください

founded 2 years ago

MODERATORS

submitted 2 years ago* (last edited 2 years ago) by [email protected] to c/[email protected]

0 comments fedilink hide all child comments

愚直にやると縦の座標×横の座標×A×Bで計算量は300×300×300×300>10^9にはなりそうなので間に合わない。

座標の全探索はどうにもならなそうなのでA×Bを改善したい。実はAだけ加えたものが良い盤面であればBはいくつでも良い盤面である。よってA方面だけ探索して良い盤面一つにつきN個良い盤面として答えの変数に加えれば良い

no comments (yet)

sorted by: hot top controversial new old

there doesn't seem to be anything here