関係ないところを高速化しようとしてハマった。 りんごだいぼうけん 問題 H * W のグリッド上にリンゴが M 個、スタートとゴールがそれぞれ 1 個、壁が何個かある。リンゴを K 個以上回収してスタートからゴールまで最短距離で行け。 解法 M 個のリンゴ間、…

ちょっとハマったのでメモ。 カードはおやつに入りますか？(Are Cards Snacks?) 問題 N 枚のカードがあり、i 枚目には整数 A[i] が書かれている。square1001 君はカードのうち何枚かを選んで合計 K にしたいので、最小の枚数のカードを除去して邪魔せよ。 解…