状压
文章平均质量分 57
XHRlyb
这个作者很懒,什么都没留下…
展开
-
BZOJ5248 [2018多省省队联测]一双木棋(状压+记忆化搜索)
题目链接:BZOJ 5248题目描述: 菲菲和牛牛在一块n行m列的棋盘上下棋(n,m<=10),菲菲执黑棋先手,牛牛执白棋后手。棋局开始时,棋盘上没有任何棋子,两人轮流在格子上落子,直到填满棋盘时结束。落子的规则是:一个格子可以落子当且仅当这个格子内没有棋子且这个格子的左侧及上方的所有格子内都有棋子。 棋盘的每个格子上,都写有两个非负整数,从上到下第i行中从左到右第j列的格子上的两个整数记作Ai原创 2018-04-09 10:43:54 · 447 阅读 · 0 评论 -
洛谷 P3577 [POI2014]Tourism(状压DP)
题目链接:洛谷 P3577题目大意:n个点,m条边的无向图(2<=n<=20000,0<=m<=25000),图中任意两点间不存在节点数超过10的简单路径。给出在每个点建立旅游站点的花费,问最小花费,使得每个点要么建立了旅游站点,要么与它有边直接相连的点里至少有一个点建立了旅游站点。题解:任意两点间不存在节点数超过10的简单路径,说明对图进行dfs得到的dfs树的深...原创 2018-06-17 10:15:15 · 369 阅读 · 0 评论