問題: Square Route | Aizu Online Judge 解法: 縦と横それぞれについて、作りうる長さとその数を出しておく。作りうる長さは、w1, w1+w2, w1+w2+w3 ... のように連続した辺を足した組み合わせになる。辺の数が1500以下、辺の長さが1000以下なので、辺の種類…

問題: Fastest Route | Aizu Online Judge 解法: ステージが最大で16しかないので、ある時点でのクリア状況は最大で216通りしかない。 各状態についてDPで解いてやれば良い。bitDPと呼ばれているらしい。 解答コード: import java.io.IOException; import ja…