問題文読んで自分なりに考えてみたが、解説みたらシンプル過ぎで驚き。 atcoder.jp 解法 はまやんさんの解説より引用。 この問題はある種の構築問題である。 構築問題の典型テクとして「理論値の最大値を実はいつも達成可能」というのがある。 今回もそうで…
atcoder.jp 解法 各条件について考えてみる。 これを満たす数列の個数(ア) = 10N なるが存在する(イ)。 これを満たす数列の個数 = 10N - 9N 9Nはを満たす個数 なるが存在する(ウ)。 これを満たす数列の個数 = 10N - 9N 9Nはを満たす個数 abc178_c 問題の答え…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。
id:uchidamax
![はてなブックマーク - AtCoder Beginner Contest 130 [ C - Rectangle Cutting ]をPythonで解く。構築問題(300点、🟫茶diff)](https://b.hatena.ne.jp/entry/image/https://uchidama.hatenablog.com/entry/2021/06/29/235232)
![はてなブックマーク - AtCoder Beginner Contest 178 [ C - Ubiquity ]をPythonで解く。包除原理問題（🟫茶diff、300点）](https://b.hatena.ne.jp/entry/image/https://uchidama.hatenablog.com/entry/2021/06/29/023009)
