ミスしてた箇所は、「N以下」を「N未満」にするため1を足すところで111111みたいのを足していたのと、N=123040,K=3で123000を数えてなかったこと。後者はかなりきついミス。問題の難しさをもろに食らっている。解説の桁DPが全く頭に入ってこない。Pathsパスカルの三角形の和。縦か横か斜めの和がわかるならいけそう。途中で切れてるからなあ。自分はパスカルの三角形について詳しくないけど、どうにかして計算できるものを探す。和を求めたい長方形の上や左のへりにある数に注目する。へりにある各数がまたパスカルの三角形のように広がって、つまり1段進む毎に2倍になっていく。自分自身と合わせて合計は2冪になるので簡単だ。長方形は、でかい直角二等辺三角形から直角二等辺三角形2個を除けばできるので、これで解けた。(解説PDFを見て)r1=c1=0のケースが解ければいいの気づかなかった。そっちへ行ってこの性質を思いつくかは別だけど。分解するの気に入ってるし、想定解でさらに勉強できるという嬉しい問題だ。23:39ABC154広告を非表示にするもっと読むコメントを書く2020-02-06冬アニメ序盤アニメ2月になっちゃったけど。