4/16

頭が痛いです。

解いた問題

F - Manhattan Cafe

O(ND^3)がすぐに見えますが流石に捨てます。遷移先が斜めに連続しているので斜めに累積和をとっておけばO(ND^2)におさまりそうです。TLを見ると6secなので間に合います。実装…できません！！！！！
斜めに遷移するDPに慣れていないので実装ができない、というか頭が壊れる。落ち着いて紙に書いて整理するのが重要そうだが…

まとめ

タイピングが最近早くなってきているのを実感する。良いことです
実装力が無い、特に知らない問題や慣れていない問題への実装力がないので鍛えたい。