2010-01-21 SRM 459 TopCoder 250 0.5刻みで全部試した 241.08 500 一番下の数字の寄与は二項係数となるので、個数制約なしのナップサックみたいな感じのDPするだけ 430.89 1000 O(NM)くらいで解の存在判定ができる?→わかんね パターン見つけゲー?→わかんね Challenge なにも落とせるのがない… 結局提出された解答全て撃墜もシステムテストも通った… 合計671.97の11位 2840 → 2886 久しぶりにまともに上がった気がする