リンク : https://csacademy.com/contest/archive/task/recursive-string/statement/ 問題概要 f(0)="a",f(1)="b",f(2)="c",f(n)=f(n-1)+f(n-2)+f(n-3) であらわされる文字列を返す関数がある。N,Kが入力されるのでf(N)のK番目の値を出力せよ。 解説 N<=35よ…

リンク : https://csacademy.com/contest/archive/task/max-even-subarray/ 問題概要 長さNの数列が与えられる。数列から連続した偶数個を取り出したときの最大値を求めよ。 解説 前から偶数個取り出した結果が負であれば、その次の2個を取り出すときは無視…

リンク : https://csacademy.com/contest/archive/task/divisor_clique/statement/ 問題概要 長さNの数列が与えられ、いくつか選んで数列を作る。この数列から任意の二数A、B(A>B)をとってきたら、必ず A%B=0 となる数列の最大の長さを答えよ。 解法 dp[i][j…