2012-08-29から1日間の記事一覧
問題概要 解法 力がfのときに脱出までかかる日数の期待値をO(F*N)のDPで計算する。
問題概要 重み付き区間がN(区間を選んで重みの和を最大化する問題。 解法 隣同士5離れているとかは全ての区間で右端を5伸ばせば良い。後は座標圧縮して重み付き区間スケジューリングに落とす。 コード略。
問題概要 解法 力がfのときに脱出までかかる日数の期待値をO(F*N)のDPで計算する。
問題概要 重み付き区間がN(区間を選んで重みの和を最大化する問題。 解法 隣同士5離れているとかは全ての区間で右端を5伸ばせば良い。後は座標圧縮して重み付き区間スケジューリングに落とす。 コード略。