POH Liteをやってみた
頭が悪すぎて研究室のプロコンで出遅れています．
8/27まで行われていたPaiza Online Hackathon Lite (POH Lite)に参加しました． 今度のネタは，プレイヤーが炎上案件を回避するプロの美少女ということで，少し趣向を変えてきた感じですねー．*1
今回は，前回に比べるとわりと良心的な問題設計になっていて，そこまで凝った解法でなくても100点を取れるようになっていた気がします．
DPを使うところまではわりとすぐにわかったのですが，今回追加する数値を2回数えてしまうという問題を解決するのに時間を取られました． DPテーブルの後ろ側から見ていくと，フラグなどを使わなくてもなんとかなるようです．
まだ高速化の余地はあるような気がしますが，とりあえずこんな感じで．
*1:こういうシチュエーションって大事ですよね
