状压dp
凯凯凯哥
从一只小白逐渐变黑
展开
-
poj- 3254(状压dp)
poj-3254【题目大意】一个矩阵里有很多格子,每个格子有两种状态,可以放牧和不可以放牧,可以放牧用1表示,否则用0表示,在这块牧场放牛,要求两个相邻的方格不能同时放牛,即牛与牛不能相邻。问有多少种放牛方案(一头牛都不放也是一种方案)#include<stdio.h>#include<string.h>using namespace std;cons...原创 2019-07-25 18:49:21 · 346 阅读 · 0 评论 -
【ZOJ4257】MostPowerful (状压dp)
【ZOJ4257】MostPowerful这个题从早饭看到晚饭,真的是,看到快吐了,题意:这个题的大致意思就是,现在有很多的原子,然后这些原子之间可以互相碰撞,碰撞后会有一个原子消失,而且碰撞后悔释放一定的能量,求可以获得的能量的最大值,这个题吧,用的就是状压dp,我们可以用0表示这个原子还在,1表示这个原子不在。为什么很多的题都是用0表示有的意思而不是用1 呢,这是因为这样用的话...原创 2019-07-25 18:26:01 · 202 阅读 · 0 评论 -
状态dp入门
状压dp,很早我就听说过这个算法的名字,感觉这个算法就是可厉害的那种,从昨天起开始了学习状压dp的道路,然后被虐的很惨,真的感觉好难啊,首先我先大致看了看状压的概念,然后便开始看题,看那些经典的题,自己肯定是不会做的,就看别人的代码,可能因为别人都比较厉害的缘故吧,写的代码都不没有太详细的解释,我看起来是真的费力,昨天下午加晚上看懂了一道题,然后今天从早上到现在又看懂了一道题,真的是心累,经过这两...原创 2019-07-25 18:07:59 · 533 阅读 · 0 评论