DP
Czayzx
努力想成为大佬的菜鸡。
展开
-
位运算
位运算需要注意的地方: 1.注意打括号 2. 1 & (state>>i) 和 state & ( 1<< i ) 还是有差别的。 前者的答案只有0和1,而后者的答案有0和可能的正数。判断的时候还是要注意下写法 3. 当前行是否相邻的判断条件是: state & (state&am原创 2018-11-04 15:58:56 · 99 阅读 · 0 评论 -
状压DP入门
状态压缩动态规划(简称状压dp)是另一类非常典型的动态规划,通常使用在NP问题的小规模求解中,虽然是指数级别的复杂度,但速度比搜索快,其思想非常值得借鉴。 为了更好的理解状压dp,首先介绍位运算相关的知识。 1.’&’符号,x&y,会将两个十进制数在二进制下进行与运算,然后返回其十进制下的值。例如3(11)&2(10)=2(10)。 2.’|’符号转载 2018-08-04 09:53:06 · 2009 阅读 · 0 评论 -
DP
DP 开宝箱(简单DP) 题目: 你确定我是来开宝箱不是来比赛的吗??艾玛,这是哪,天啊,伦家竟然穿越了。 摆在眼前的是1个n*m(0< n<=100&&0< m<=100)的宝箱矩阵,而你就在这个矩阵的左上角也就是入口处。冲啊,开宝箱去,然而脚不听话啊,你的脚失去了向左走与向上走(方向是相对于整个地图,换句话说不是通过你脸的朝向来决定方向,你只能↓和→)的...原创 2019-04-13 19:42:50 · 202 阅读 · 0 评论