wata_orz https://blog.hatena.ne.jp/wata_orz/ てきとーな日記 https://wata-orz.hatenadiary.org/ TopCoder 250 0.5刻みで全部試した 241.08 500 一番下の数字の寄与は二項係数となるので、個数制約なしのナップサックみたいな感じのDPするだけ 430.89 1000 O(NM)くらいで解の存在判定ができる？→わかんね パターン見つけゲー？→わかんね Challenge なにも落とせるのがない… 結局提出された解答全て撃墜もシステムテストも通った… 合計671.97の11位 2840 → 2886 久しぶりにまともに上がった気がする 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fwata-orz.hatenadiary.org%2Fentry%2F20100121%2F1264074539" title="SRM 459 - てきとーな日記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2010-01-21 20:48:59 rich https://wata-orz.hatenadiary.org/entry/20100121/1264074539 1.0 100%