2024-12-16から1日間の記事一覧
AtCoder
TTPC
有志コン
NoviSteps3D
数え上げ問題
操作
グラフ・盤面・数列の個数の数え上げ
考察:操作・条件・目的関数を言い換える
考察:場合分けして考える
カタラン数
ランレングス圧縮
考察:区間ごとに分割して考える
大学コンテスト
面白かった! カタラン数的なものが登場する。 問題へのリンク 問題概要 制約 考えたこと まずすぐにわかったことは、 の中に、1 が 2 個以上あってはダメ の中に、1 が末尾以外の場所にあってはダメ ということだった。そうすると、 は次のいずれかの形にな…