ABC178のC問題です。 問題 長さの整数列について、 以下を満たすものの個数をで割ったあまりを求めよ。 を満たすが存在する を満たすが存在する 条件 考えたこと 条件を満たさない数列は 数列内にを満たすが存在しない 数列内にを満たすが存在しない のいず…

解き方が色々ありそうな、ABC178のD問題です。 問題 整数が与えられる。 全ての項が以上の整数で、総和がとなる数列の個数を、 で割ったときのあまりを求めよ。 条件 考えたこと この問題、公式解説はDPが想定解となっていますが、 自分は場合の数を みたい…

AtCoder での Educational DP Contest (EDPC) のG問題 (Longest Path) の解説記事です。

AtCoder での Educational DP Contest (EDPC) のF問題 (LCS) の解説記事です。

AtCoder での Educational DP Contest (EDPC) のE問題 (Knapsack 2) の解説記事です。

コンテスト中、制約条件を見る余裕がありました。 問題 個の整数がある。 数列について、 すべてのについて、が成立するとき、"pairwise coprime" が"pairwise coprime"ではなく、が成立するとき、"setwise coprime" それ以外のとき、"not coprime" とする。…

AtCoder での Educational DP Contest (EDPC) のD問題 (Knapsack 1) の解説記事です。

AtCoder での Educational DP Contest (EDPC) のC問題 (Vacation) の解説記事です。