1/31 PKU

2805 Pegs

5*5のペグソリティアの盤面がある。操作の後、盤面に残るペグの数を最小化せよ。

BFS

3493 Chessboard Puzzle

N*Mの盤面にそれぞれ数が書かれている。盤面の各マスを黒か白で塗る。隣り合っている2マスの色が異なる時、その2マスの数の積だけ点が入る。点数の和を最大化せよ。

ビットDP