問題 AtCoder Beginner Contest 218 - D 考えたこと (x, y) の座標を与えられるのでその中から 4 つ選択して x 軸、y 軸の両方と並行な長方形を作成する。 入力例を見る限り正方形でもいいっぽい。 最初は次のようなロジックで検討。 座標を 1 つ取得する。 …

問題 AtCoder Beginner Contest 219 - D 考えたこと 全探索は無理。弁当を食べる場合、食べない場合の 2 択で考えると最大で の計算量になってしまう。 ナップザック問題の応用で行けそう、までは思いつく。 DP[選択した荷物の数][たこ焼きの数][たい焼きの…