G1まで。と思ったが、FがHackされた。
コンテスト後のツイート
G DP[i][j]でiまで見てj回のブロックまで完成、としてやったが、更新にO(n)かかってしまい、高速化が分からなかった。
— titia (@titia_til) April 4, 2023
F. Is It Flower?
全体の連結性のチェックが必要だった。
さらに、実装ミスがあったのをTwitterで指摘してもらった。（ありがたかったです！）
G2. Vlad and the Nice Paths (hard version)
解説AC。
nice pathの長さがmaxのもののみを探すので、ツイートのDPのjは「そこまでのmaxとその一つ小さいもの」だけしか見なくて良い、ということを利用した。
ただ、DPの値が0になるかをフラグに利用していたため、mod を取ったとき答えが0になる場合で引っかかってWAを出した。そこを修正してAC。
0 件のコメント:
コメントを投稿