kaage精進録

雑な解説とかライブラリとかおきもちの垂れ流しです。

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

JOI2015春合宿2-2 Keys 解説

問題リンク 解説 制約を見ると,時系列順に DP をしてやれば解けそうだが,ある社員が鍵を持っているかどうかの影響は,出た直後と戻る直前両方の時間に対して発生するので,時系列順に見るのは得策ではない. ある社員が鍵を持っていないとき,出た直後の区…