トリオミノ
AtCoder
AtCoder600点
ARC-D
黄色diff
最小回数・最小個数を求める
最短路問題
場合分け
変数変換して扱いやすい同型な問題を見出す
条件の言い換え
実験
算数と数学
グルーピング(算数)
数学的帰納法に基づく考察
テク:スタートを0としてよい
小さいところで帳尻を合わせる
最適化テク:最適解の形を考える
マルチテストケース問題
駒(コマ)や石やコインを扱う問題
個人的要復習
ポリオミノ
トリオミノ
最適化問題
僕はめっちゃめんどい言い換えをして、めっちゃめんどい場合分けして無理矢理通した... 問題へのリンク 問題概要 二次元平面上の点 (0,0),(1,0),(0,1) に石がひとつずつ置かれています。 3 つの石が次の条件を満たしているとき、くの字に並んでいるといいま…