当初，書こうと思っていたわけではないので，文章の方は適当である．図が多分説明してる．．． 一番，難しいのは dp table の最初の値じゃない？と思った． とりあえず，一桁の時を考えると欲しい answer はこうなる．dp table の最初の値がわかれば解ける人…

最初に言いたい・・・これ難しすぎない？？？？ python がどれだけ遅い言語かを思い知る結果となった・・・ 悔しくて悔しくて，リファクタリングをしてやっと通った・・・ （30回出した・・・すまんかった） 考え方や解説をする気はないので，こちらを参照し…

どうも，diverta 2019 で D 問題の sample 2が 999,999 ずれた人です． （C も分岐対処したつもりが，漏らしてたんですけどね．オーバーフローも初体験で動作を知らなかったし大変だった．） 999,999 ずれるのは半分はオーバーフローのせいです．半分は実装…

初見では，？？？だったけど，書いてるうちに理解した・・・ タプル型への転置は list(zip(*L)) リスト型への転置は list(map(list, (zip(*L)))) ※全て zip で囲むのは，zip object, map object となるのを避けるため．複数で受け取る場合は，m, n = map(lis…

なぜ，scanf("%s", string) であり，scanf("%s", &string) ではないのか プログラム初心者の時には，scanf における & の時はおまじないであったから何にも気にしていなかったけれど，気になったので振り返るとする． なぜ振り返るのか．．．その理由は簡単…