■A - Two Sequences 2
maxAをA[0]からA[i-1]の最大値として
C[i] = max(C[i - 1],maxA * B[i])
■B - Mex Boxes
小さい数字から振り分けていくだけ
■C - Robot on Grid
dp[i][j][k]:=マス(i,j)にここまでk個記入済みマスを通ってきた場合の数だと間に合わない
dp[0][0]=3^(H*W-K)として遷移を*1と*0と*2/3に分類
■D - Choosing Up Sides
アダマール行列という知識があれば秒殺できるらしい
知らなくても再帰的に考えれば構築できるが、厳しい
実験→再帰はテクニックとして持っておきたい
■E - Greedy Ant
交互に行動する必要がないのですぬけはひつようなときにまとめて行動すればよい
dp[l][r][k]:=[l,r)が取られていてすぬけがk手使える
としてdfs
dfs(l,r,k)から
すぬけが行動:=dfs(l-1,r,k-1)とdfs(l,r+1,k-1)に遷移
蟻さんが行動:=dfs(l-1,r,k+1)とdfs(l,r+1,k+1)に遷移
■F - Keyence Repetition
未読