数え上げ
Educational Codeforces Round 161 (Rated for Div. 2) のE問題 (Increasing Subsequences) の解説記事です。
AtCoder Beginner Contest 336 (ABC336) のE問題 (Digit Sum Divisible) の解説記事です。
AtCoder Beginner Contest 335 (ABC335) のF問題 (Hop Sugoroku) の解説記事です。
AtCoder での Educational DP Contest (EDPC) のH問題 (Grid 1) の解説記事です。
AtCoder Beginner Contest 333 (ABC333) のC問題 (Repunit Trio) の解説記事です。
問題 個の整数からなる数列 が与えられる。 この数列の要素 に対し、 と定めるとき、 が成立するような整数 の組(ただし、 )の個数を求めよ。 入力 まず最初の1行目に、テストケースの個数を表す整数 が与えられる。 その後、 個のテストケースのそれぞれ…
ABC178のC問題です。 問題 長さの整数列について、 以下を満たすものの個数をで割ったあまりを求めよ。 を満たすが存在する を満たすが存在する 条件 考えたこと 条件を満たさない数列は 数列内にを満たすが存在しない 数列内にを満たすが存在しない のいず…
解き方が色々ありそうな、ABC178のD問題です。 問題 整数が与えられる。 全ての項が以上の整数で、総和がとなる数列の個数を、 で割ったときのあまりを求めよ。 条件 考えたこと この問題、公式解説はDPが想定解となっていますが、 自分は場合の数を みたい…