Payment
桁DPってなんのことを言うのかよくわからなかったけどTwitterを眺めていると、エッセンスっぽいことを書いている人がいた
上からも下からも両方方針としてありうると言うことを覚えておく
上からの人と下からの人がいるらしい。すぬけさん解説放送は下から。Editorialは上から？
下から見ると？
上から
本記事の解法も含めて多くの解法は「こういう状態は絶対に損」「なのでこういう状態や遷移だけを考えれば十分」という考察が少なからず必要になり、その考察が正しいかに全てが掛かっています。 (アルメリアさんブログより)
上から解法はなんとなく理解できたと思うけど、100% sureではないし、証明をしろと言われたらできない
自力で思いつくには？
日常からの直感で仮説を立てる
直感を得るには？ 具体例をたくさん手で計算する 手を動かす 今回はそれを怠っていた
10通りくらい考えれば直感が養われたかもしれない