問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 次を満たす長さ の整数列 の個数を求めよ. 制約 解法 動的計画法で解く. を次のように定義する. 長さが である条件を満たすような列のうち, 末項が であるような数列の数. このとき, 最終解答は である. ベ…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 以上 以下の整数のうち, の倍数でも の倍数でもないような整数全ての総和を求めよ. 制約 解法 集合 を : 以上 以下の整数全体の集合 : 以上 以下の整数のうち, の倍数であるもの全体の集合 : 以上 以下の整…