人工知能と競プロやってくブログ

深層学習・機械学習・AI・atcoder・競技プログラミングについて調べてやってみたことをまとめるブログです

AtCoder Beginner Contest 167 [ D - Teleporter ]をPythonで解く(400点、🟫茶diff)

問題

atcoder.jp

解答

周期性を利用したコードでAC。
なかなか難しかった。

感想

dpを使ったダブリングが想定解答。
こっちもやってみたいが、一回力尽きたので後ほど。

実装

参考

blog.hamayanhamayan.com