読者です 読者をやめる 読者になる 読者になる

堕人間の備忘録

フナチーズ・ドロップアウト

JOI 2008 ~Darts~

自力で解けなかった

最初,メモリを爆破するdpを書いてた

//一応メモ

gist4fcd9c2bc680a481062d90a4bc611542

 

ほかの人のコードを読んで理解した。

n<1000と小さめなので、これを分割して考えるらしい。

他は、最後足し合わせるときは、A=Aより、

前後からループしたらいいことを考える。

 コード

gist840939ef93bd5505233b2bffcda3184a