2024-02-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でなければ…