#ABC446 メモ
ABCDEF(2) 6完 2ペナ 94:30
漸化式のお勉強(※ここ、テストに出ません)
A:一文字目を小文字に変換。
B:各人に対してほしいものリストを上から確認。
C:queueで先頭の卵の賞味期限を確認。古くなったら総和から引いてpop
D:前から順にmp[i]をmp[i-1]+1に更新。これで現在までの最大コンボ数が求まる。
E:あまりに着目すれば{Sn-1,Sn-2}の組み合わせはm^2通りしかない。
スタートを決め打ちメモ化再帰。余りが0になったら失敗を返す。
(続く)
3
0
1
0
