ken_math https://blog.hatena.ne.jp/ken_math/ 強くなりたい https://well-defined.hatenadiary.com/ 競プロ 典型90問 042 - Multiple of 9（★4） Kが9の倍数であることとKの各桁の和が9の倍数であることは同値。 さらにDPテーブルを次のように定め、遷移は各桁の最高位の数に着目して考える。 AC 043 - Maze Challenge with Lack of Sleep（★4） 01BFSというやつらしい。かなり苦戦した。 下の記事がめちゃめちゃわかりやすかった。 01-BFSのちょっと丁寧な解説 - ARMERIA またそのまま書いてもギリギリTLEするので入力の受け取りを工夫する必要があった。 AC well-defined.hatenadiary.com 044 - Shift a… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fwell-defined.hatenadiary.com%2Fentry%2F2022%2F05%2F23%2F110002" title="典型90問 041～050 - 強くなりたい" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2022-05-23 11:00:02 rich https://well-defined.hatenadiary.com/entry/2022/05/23/110002 1.0 100%