コンテスト後のツイート
yukicoder contest 501 AだけAC。
— titia (@titia_til) June 5, 2026
連続する数字をまとめて管理するようにしたら色々やりやすかった。
No.3566 Subsequence Sum
解説AC。
そもそも通常の部分列DPでK=1の場合を解くことができなかったのは反省。
しかし、そこを理解しても難しかった。
まず、部分列DPでNEXTを使わずにやる方法があることを知らなかった。それを行列累乗に持ち込むためにどういうコードを書けば良いかも分かっていなかった。
勉強になった。
0 件のコメント:
コメントを投稿