http://acm.pku.edu.cn/JudgeOnline/problem?id=3043 問題 H*Wのグリッド上に文字が書かれている。グリッドの上では左と下には行けず、右や上の方にいく場合は何マスでもジャンプできる。このグリッド上で辞書に載っている単語を作るパスは何通りあるか？ 1 …

http://acm.pku.edu.cn/JudgeOnline/problem?id=3042 問題 直線上に牧草がN個ある。それぞれの牧草を食べるまでの時間の和を最小化したい。自分の初期位置がLの時、最小値はいくらか？ 1 1 解法 メモ化再帰で解く。 calc(dir, left, right)は左側はleftまで…

http://acm.pku.edu.cn/JudgeOnline/problem?id=3046 問題 T種類の数値がそれぞれNi個存在する。それらの数値を使って大きさS〜Bの集合を作りたい。何種類の集合の作り方が存在するか？ 1 1 解法 DPで解く。 DP[i][j]はi種類目の数値までを使って大きさjの集…