HDU 3820. Golden Eggs

Brief description:

给出一块 n*m 的区域,已知区域中的每个格子都可以放金蛋或者是银蛋。
每个格子放金蛋或银蛋时,可以获得不同的收益,但如果相邻的两个格子放相同的蛋的话,会产生一些代价。(都放金蛋的话产生 g 代价、都放银蛋的话产生 s 代价)。
求一种放置方案,最大化收益。

ゆっくり読んでください ...