![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
状压DP
状压DP
_7许
%
展开
-
【状压DP】POJ 2411 Mondriaan's Dream
POJ 2411 Mondriaan's Dream题意:给一个n*m大的区域,问用1*2的矩形块填充,能够刚好填满的填充方式有多少?FEELING:真的吹爆神犇!!www,这个方法也太巧妙了叭qaq!!!!大神思路蒟蒻理解:dp[i][s]: 第 i 行状态为s的种类数(保证前i - 1行是全部覆盖的)我们用01表示(i , j)格子有没有被覆盖,那么每一行都会有一个01串...原创 2020-01-09 16:52:24 · 149 阅读 · 0 评论 -
【状压DP_TSP】HDU 5067 Harry And Dig Machine
HDU 5067 Harry And Dig Machine题意:有一个n*m的图,每个方格有[0, 100]数量的石子。从(0, 0)出发,到达所有有石子的方格,每个方格都只能经过一次,最终回到(0, 0),两个结点间的距离为曼哈顿距离,问最短路径。TSP:Traveling Salesman Problem一个旅行商要拜访n个城市,路径的限制是每个城市只能拜访一次,而且最后要回到...原创 2020-01-09 12:00:25 · 267 阅读 · 0 评论