配るDPでないと，うまく書けない例？ 【類題】 ABC099C - Strange Bank - 競プロはじめました ナップサック問題に雰囲気が似ている：D - Knapsack 1 - 競プロはじめましたDP考え方$N$コの弁当からたこ焼き$X$コ・たい焼き$Y$コ（ぴったり）になるよう選ぶ方…

きっかけ：ABC219Dと次の記事． 貰う DP と配る DP、メモ化再帰、個数制限なしナップサック問題 - Qiita DP 考え方 貰うDP 配るDP メモ化再帰 DP考え方答えを$f(N)$とすると，$x = 0,1,...,N-1$に対して$f(x)$がわかっていれば$f(N)$が計算できる．よって，D…