memo[y][x]: 座標(y, x)からはじめたときに滑れるパターンの総数 (座標は(0, 0)を始点とする)w*hのコースでの滑り終わりは(x, h-1)(1)の!(map[y+1][x+i] == 2 && i != 0)は A: 元のx座標と次に行くx座標が同じ B: 次のところにはジャンプ台があるとして， カ…

stringとか絡むとうまく書けないの何とかしたい． あるアイテムのレシピは1種類しかないが，その材料にもレシピがあるので，依存関係が面倒． 全部の値段を強引に更新するときは最大でも10^6なのでこれで十分． #include<iostream> #include<map> struct Recipe{ int index,</map></iostream>…

bitDPかな(違う) あれ出力とちがうかも(違わない) あ，通ったを属性がiのパチモンがいる場所の集合とする． (ただし，始点，終点をそれぞれとしパチモンと見る．) お供のパチモンの属性を選ぶ(とする) はを捕まえられる属性，はを...とする． の最短路を求め…