薊畑

Thistleのブログ

2020-06-14から1日間の記事一覧

JOI2018ho-C Dango Maker 裏解法

はじめに これはクソ解法です。 本番でこんなの書いてたら春合宿に落ちちゃうので、ちゃんとした解き方をしましょう。 考察 まず、図を書いてみると、どれか1つで団子を作れる場合、斜め方向に連結していくことが分かります。 という感じ。 依存関係を考える…