競プロっておいしいの?(仮)

JOI

JOI 2010 本選 3 つらら

え?私覚醒した? †DP†で通しました。 解法書きまーす 問題概要 N本つららが並んでいます 両脇のつららよりながければ、1cm/hで伸びる Lまで行くと折れる さて全部折れるまで何時間? https://www.ioi-jp.org/joi/2009/2010-ho-prob_and_sol/2010-ho.pdf 解…

JOI 11th('11/'12) - 4 パスタ

解説記事ではないd嘘です。 Nafmoです。Twitterを見ていただいてる方はわかるように、 私は現在、動的計画法を始めとした、競プロっぽい問題が全く解けません。 この問題は動的計画法で えい ってすれば解ける問題なんですが、なんせかけません。 Twitterは…