Cを飛ばしてFまで五完。
コンテスト後のツイート
D 01BFS
— titia (@titia_til) January 4, 2025
E Nが小さいときは全探索。そうでないとき、aの最初の数桁以外は0の場合を考えると、aの桁和が2,3,8,9のときは条件を満たし、そういうものが必ず存在する。
F iからA[i]に辺を引き、SCCして、木DP
C - Snake Numbers
桁DP（もしくは、それに近い）方法でやっていた人が多そうだったけど、コンテスト中に考えた場合分けの方針のままでAC。
ただし、場合分けに苦戦し、かなりの時間がかかった。解けることは分かったけれど、桁DPで書いた方が混乱は少なそうです。
0 件のコメント:
コメントを投稿