keyword 動的計画法 C 問題概要 長さN( 解法 範囲が狭いのがとても怪しい。もしGreedyで上手くいくならRはもっと大きく設定するだろう。 というわけでDPで考える。別にそういう本筋でない考え方を抜きにしても、情報をたくさん捨てても困らないときにはDPが…

keyword 動的計画法 C 問題概要 長さN,M( マッチングに使われた数字が同じである様な辺は交わってはならない(1-1と3-3などは交わっても良いということ)。 全ての辺は丁度1本の辺と交わる。 解法 図がないと相当説明しづらい。多分ソースコード読めばやってる…