問題リンク : http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2437&lang=jp問題概要 : 日本語なので略解法： DP + 半分全列挙で解いたまず、i文字目(1 与えられる文法に含まれる非終端記号間の関係をグラフにするとDAGなので、これは再帰などで…

問題リンク : http://uva.onlinejudge.org/external/122/12295.html問題概要 : n * n のセルがあり、セルの中には1以上9以下の数字がかかれている 左上を(0,0), 右下を(n-1,n-1)としたとき、左上から右下へ移動する経路のうち、通ったセルの数字の和が最小と…