12/24 競プロ典型008

配列から条件を満たす部分列を取り出す問題

dpが使えそうっていうのは想像できたが、どう実装するかがわからなかった

解説見ても理解に時間がかかる、、、要復習

選ぶ･･･右下に移動

選ばない･･･右に移動

それだけなのに、わからない、

long long dp[100010][8]