panda_noir https://blog.hatena.ne.jp/panda_noir/ panda noir 競プロのブログ https://kyopro.pandanoir.net/ 後半のT以降はまだ1回も解けてないのですが、Sまでは3周したのでメモです。 ひたすら「メモ化再帰」と思い込む いきなりdpの配列を想像すると脳がパンクするので、まずはメモ化再帰を書いてみてください。メモ化再帰から始める利点としては以下が挙げられます。 求めたい値がわかる ループ方向がわかる たとえばEDPCのFrog 2ですが、以下のようなdfsが考えられます(※ネタバレ注意)。 int dfs(int n) { // 今足場n+1にいる if (n == N-1) return 0; // ゴールにいるなら当然コストは0 if (dp[n] != -1) return dp[n]; // メ… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fkyopro.pandanoir.net%2Fentry%2F2020%2F05%2F31%2F173828" title="EDPCを3周して掴んできた勘所 - panda noir 競プロのブログ" 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 2020-05-31 17:38:28 rich https://kyopro.pandanoir.net/entry/2020/05/31/173828 1.0 100%