P1627 殖民地(编程题)
殖民地(编程题)
题目描述
带着殖民扩张的野心,Pear 和他的星际舰队登上 X 星球的某平原。为了评估这块土地的潜在价值,Pear 把它划分成了 格,每个格子上用一个整数(可正可负)表示它的价值。
Pear 要做的事很简单——选择一些格子,占领这些土地,通过建立围栏把它们和其它土地隔开。对于 $M \tim
带着殖民扩张的野心,Pear 和他的星际舰队登上 X 星球的某平原。为了评估这块土地的潜在价值,Pear 把它划分成了 M×N 格,每个格子上用一个整数(可正可负)表示它的价值。
Pear 要做的事很简单——选择一些格子,占领这些土地,通过建立围栏把它们和其它土地隔开。对于 $M \tim