TopCoder SRM 771 Div1 Medium - TwoMonthScheduling
こちらの問題に昨日から挑戦している。
丸一日かかってようやく実装の方向性が見えてきた。
おそらく遅延セグ木とかを使って計算量O(N2 logN)になると思う。
DPの状態と遷移について、少しずつ考えるコツみたいなものが掴めてきたかも。そのコツというものを頑張って文章化していきたい。
寝て起きたらまた実装しよう。
TopCoder SRM 771 Div1 Medium - TwoMonthScheduling
こちらの問題に昨日から挑戦している。
丸一日かかってようやく実装の方向性が見えてきた。
おそらく遅延セグ木とかを使って計算量O(N2 logN)になると思う。
DPの状態と遷移について、少しずつ考えるコツみたいなものが掴めてきたかも。そのコツというものを頑張って文章化していきたい。
寝て起きたらまた実装しよう。