コンテスト後のツイート
yukicoder contest 501 AだけAC。
— titia (@titia_til) June 5, 2026
連続する数字をまとめて管理するようにしたら色々やりやすかった。
No.3566 Subsequence Sum
解説AC。
そもそも通常の部分列DPでK=1の場合を解くことができなかったのは反省。
しかし、そこを理解しても難しかった。
まず、部分列DPでNEXTを使わずにやる方法があることを知らなかった。それを行列累乗に持ち込むためにどういうコードを書けば良いかも分かっていなかった。
勉強になった。
No.3567 Modulo Grid
実験して、行の数が足りていればいけそうな解法と、ギリギリでも大体大丈夫な解法を作り、組み合わせることで無理矢理ACしたが、多分Hack caseがあります……。
とりあえず、良いペアという条件が、gcd(a,M)%gcd(b,M)==0 or gcd(b,M)%gcd(a,M)==0と表せることだけは理解しておこう。（ACしたのにそれすらよく分かっていなかった）
0 件のコメント:
コメントを投稿