D - Unique Subsequence 考えたこと dp[i] := iを先頭に使ったときの答えとして iを後ろから更新する時にどう遷移するかを考える 以降A[i]の後ろにA[j]から始まる部分列を付け加えられる事を iにjを加えられると呼ぶことにする 上の図を見るとA[i]==A[j]かつi

C - Maximize GCD 考えたこと 今回は関係ないが、よくある最大公約数の性質として gcd(A1, A2, ... , An) | sum(A1, A2, ... , An)となる 似た問題で何回かi, jを選びA[i]++, A[j]--としたうえでの最大公約数を最大化するものがあったが、それにはこの性質が…