Page 1 of 25123456789...18...Last »

BZOJ 1435. [ZJOI2009]多米诺骨牌

Brief description:

给定一个 n×m 的矩形表格,其中有一些位置有障碍。现在要在这个表格内放一些 1×2 或者 2×1 的多米诺骨牌,使得任何两个多米诺骨牌没有重叠部分,任何一个骨牌不能放到障碍上。
并且满足任何相邻两行之间都有至少一个骨牌横跨,任何相邻两列之间也都至少有一个骨牌横跨。求有多少种不同的放置方法,注意你并不需要放满所有没有障碍的格子。

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

HDU 3820. Golden Eggs

Brief description:

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

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

Page 1 of 25123456789...18...Last »