2024-01-01から1年間の記事一覧
問題:E - Smooth Subsequence 解答:https://atcoder.jp/contests/abc339/submissions/49982630 解法:解説AC。dp[i][x]を「数列をi番目まで見たとき、①そのi番目の数がxであればi番目まででできる題意を満たす部分列の最大長、②そのi番目の数が0でなければ…
問題:E - Smooth Subsequence 解答:https://atcoder.jp/contests/abc339/submissions/49982630 解法:解説AC。dp[i][x]を「数列をi番目まで見たとき、①そのi番目の数がxであればi番目まででできる題意を満たす部分列の最大長、②そのi番目の数が0でなければ…