D - サプリメントdp[i] := i個目まで食べる組み合わせとする 最後の日に添字iを食べる組み合わせは i i-1,i i-2,i-1,i i-3,i-2,i-1,i …のように分けられる また、上はdp[i-1],dp[i-2],dp[i-3]… である この時添字i以前で同じでない最長の区間を足し合わせれ…

A - Uncommonxと互いに素なものを数える場合、xの約数について、それらの倍数の個数が全て分かれば 素因数の数をcとして、包除原理でO(2^c * c)で解ける今回a1 ~ an よって包除原理が使える ここで素因数分解したとき、その数は高々6個である よって、O(N * …