3.4 熟练掌握动态规划 状态压缩DP
woniupengpeng
这个作者很懒,什么都没留下…
展开
-
POJ 3411 Paid Roads 已被翻译
<span title="Description ">描述 m条道路的网络连接N个城市(从1到N编号)。可能有一条以上的道路连接一个城市与另一个城市。一些道路是支付。<span title="There are two ways to pay for travel on a paid road i from city ai to city bi: ">有两种方式支付在从城市ai到城市转载 2016-12-03 11:44:19 · 272 阅读 · 0 评论 -
POJ 3254 Corn Fields 已被翻译
.<span title="Description ">描述 农夫约翰购买了一个由M乘N(1≤M≤12;1≤N≤12)平方包裹组成的郁郁葱葱的新矩形牧场。他想在一些广场上为牛喂养一些美味的玉米。遗憾的是,一些广场是不育的,不能种植。 Canny FJ知道牛不喜欢彼此靠近吃饭,所以当选择要种植的方块时,他避免选择相邻的方块;没有两个选择的正方形共享边缘。<span title="He转载 2016-12-03 11:35:13 · 257 阅读 · 0 评论 -
POJ 1795 DNA Laboratory 已被翻译
<span title="Description ">描述 <span title="Background ">背景 刚刚开始建立自己的DNA实验室,邪恶的医生弗兰肯斯坦不是最新的。他想提取他的DNA,增强它有点和克隆自己。他已经弄清了如何从一些血细胞中提取DNA,但遗憾的是,读取DNA序列意味着将DNA分解成多个短片并首先分析它们。<span title="Frankenstein h转载 2016-12-03 11:41:50 · 388 阅读 · 0 评论 -
POJ 2836 Rectangular Covering 已被翻译
描述 在笛卡尔平面上给出n个点。 现在你必须使用一些矩形,其边与轴平行以覆盖它们。 每个点必须覆盖。 一个点可以被几个矩形覆盖。 每个矩形应至少覆盖两个点,包括落在边框上的点。 矩形应具有整数尺寸。 不允许使用退化情况(零面积的矩形)。 如何选择矩形以最小化它们的总面积? 输入 输入包括几个测试用例。 每个测试用例以包含单个整数n(2≤n≤15)的行开始。 接下来的n转载 2016-12-03 11:37:39 · 272 阅读 · 0 评论 -
POJ 2441 Arrange the Bulls 已被翻译
<span title="Description ">描述 农夫约翰逊的公牛喜欢打篮球。但他们中没有人想和其他公牛打篮球,因为他们认为其他公牛都很弱。农夫约翰逊有N头牛(我们从1到N的牛数)和M谷仓(我们从1到M的谷仓编号),这是他的公牛篮球场。<span title="However, his bulls are all very captious, they only like to转载 2016-12-03 11:32:55 · 271 阅读 · 0 评论