ぺんぎんメモ

プログラミングのメモです。たまに私生活のことや鬱っぽいことを書きます。

TopCoderのDPの問題に挑戦中

TopCoder SRM 771 Div1 Medium - TwoMonthScheduling

こちらの問題に昨日から挑戦している。
丸一日かかってようやく実装の方向性が見えてきた。
おそらく遅延セグ木とかを使って計算量O(N2 logN)になると思う。

DPの状態と遷移について、少しずつ考えるコツみたいなものが掴めてきたかも。そのコツというものを頑張って文章化していきたい。

寝て起きたらまた実装しよう。