状态压缩
文章平均质量分 80
xiaohuihuicb
分享快乐
展开
-
HDU1565—方格取数(1)——状压DP
Problem Description给你一个n*n的格子的棋盘,每个格子里面有一个非负数。从中取出若干个数,使得任意的两个数所在的格子没有公共边,就是说所取的数所在的2个格子不能相邻,并且取出的数的和最大。Input包括多个测试实例,每个测试实例包括一个整数n 和n*n个非负数(nOutput对于每个测试实例,输出可能取得的最大的和Sample原创 2015-07-30 19:59:32 · 519 阅读 · 0 评论 -
uva -11825 Hackers' Crackdown(dp专题C)
题目链接http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=18913题目大意:黑客入侵了一个包含n台电脑的网络,每台电脑上都运行了相同的n种服务,每台电脑直接相连一些其他的电脑。黑客可以对每台电脑安装一种病毒k(一台电脑只能安装一种),病毒会导致与该台电脑直接相连的(包括本身)电脑无法提供第k种服务,当网络中没有电脑原创 2016-05-02 00:17:34 · 550 阅读 · 0 评论 -
uva 1099 状态压缩(dp专组E)
题目链接:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=23305题意:有x*y的矩阵块,问能否把该矩阵切成n块大小分别为a0,a1,a(n-1的小块。每一刀切到底。解题分析:现在我们有任意a*b(aA. 如果x = 1,那么可以将矩阵块切成x个小块。B .否则我们切一刀把矩阵块分成两个子块即把x原创 2016-05-02 14:59:46 · 376 阅读 · 0 评论 -
uva 11795 Mega Man's Mission(dp专组L题)
Mega Man is off to save the world again. His objective isto kill the Robots created by Dr. Wily whose motive is toconquer the world. In each mission, he will try to destroya particular Robot. Initially, Mega Man is equipped witha weapon, called the “Mega B原创 2016-05-03 22:13:15 · 596 阅读 · 0 评论