2018-01-28から1日間の記事一覧

SoundHound Inc. Programming Contest 2018 (春):D - 建物 を解いたという日記

問題:D - 建物 ・DP(H,W)っぽい ・bitDPをしたいけど、制約的に不可能 ・「部屋 (1,j) からスタートして(H,任意)から建物を出るときの最大利益」と誤読 ・入室回数を出来るだけ減らしたいので、通過or往復で、解説の図のような通行しかしない <=解説の図 ・…