Kazun の競プロ記録

競技プログラミングに関する様々な話題を執筆します.

ARC133

AtCoder Regularr Contest 133 B 問題 Dividing Subsequence

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 から の並び替え が与えられる. 以下を満たすような整数列 における長さの最大値を求めよ. 制約 は の並び替え. 解法 動的計画法を考える. を第 項目までみて, 特に と をマッチングさせるような取り出し方…

AtCoder Regularr Contest 133 A 問題 Erase by Value

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 整数列 が与えられる. に存在する整数 を1つ選び, から を全て取り除く. この操作によってできる列 のうち, 辞書式最小であるものを求めよ. 制約 解法 として を選んだときに完成する列を と書く. 指定すべ…