![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
———插头dp
MissZhou要努力
不晓日月,不辩兰艾,终日碌碌,安与燕雀相随乎
展开
-
fzu1977Pandora adventure【插头dp】
roblem DescriptionThe pollution of the earth is so serious that people can not survive any more. Fortunately, people have found a new planet that maybe has life, and we call it "Pandora Planet".原创 2016-03-12 11:09:47 · 523 阅读 · 0 评论 -
hdu3377plan【哈密顿路径插头Dp】
本来想像上一个题(楼教主的那个)一样接出两行把原来的包起来就行,发现这个题要求不仅是左上角到右下角,我没想明白怎么会截完了之后,回路变成路径,而且题中说不一定每个格子都走。(你说啊,要是能只按右下的方向走,20行代码就搞定了,可以来回走,就变成200行了,orz)这个题进一步加深了本人对于插头DP的理解,(虽说模板那么长,比图论。数据结构有爱多了)何处是接插头,何处是合并连通量,何处合并回路。原创 2016-01-12 13:14:29 · 821 阅读 · 0 评论 -
poj1739Tony's Tour【插头DP】楼教主男人八题之一
1A掉这个题简直太太太太爽了好么~~淫家可是萌妹子哟(害羞脸这个题固定了起点是左下角,终点是右下角,那么就利用这个性质,在maze矩阵下面加两行,倒数第二行中间部分全设成有障碍,最后一行全都设成没障碍,就相当于人为把下面的部分补上了。那么M==2和M==1怎么办?很明显前者是补两行没障碍,后者直接输出0/********poj17392016.1.11452K 79MS C++ 49原创 2016-01-11 21:09:33 · 730 阅读 · 0 评论 -
hdu1964Pipes【插头dp】
本以为作为入门题的小小升级版,这个题上午就可以A了,结果磨叽到现在==自以为是的把题读错了题意:打通屋子之间的墙壁需要消耗花钱,屋子是NxM的大小的,题里的#是表示不能出去的墙,(反正没啥用),有用的只是那这些数字,毕竟要凿开嘛~这可咋办,单回路这事好办,但是裸的模板只是记录了插头的相关信息,并没有记录花费的地方。本公举岂能被这点小事所困住?没有记录的地方再找一个地方记就好了嘛,考察你模板理解原创 2016-01-11 18:55:14 · 538 阅读 · 0 评论 -
hdu1693Eat the Trees【插头dp】入门题
与上面那个题略有不同,主要体现在上一个题是单回路,这个题是多回路。所以修改以下两个位置:1.多回路 的题在课件上叫做“不涉及连通性”code存储插头的有无,即只有0/12.单回路的当当前格子左上都有插头时,且属于相同连通分量&&这个格子是最后一个==>才能合并回路多回路的因为只存储了插头的有无,无需判断这两个插头是否是一对(你想判断也判断不了啊 (⊙﹏⊙)b)也不需要在插头不是一对的时原创 2016-01-11 10:09:43 · 469 阅读 · 0 评论 -
基于连通性状态压缩的动态规划--【插头DP】模板超级详细解释
断断续续卡了本公举三天的插头dp终于搞完了,貌似好多网友也都是学了好多天才搞懂的,特别用成就感,作为一个模板160+行的dp也是醉了首先一定要看陈丹琪的论文!一个高中女孩能让许多大老爷们为难好多天真是厉害,然后我结合孙大神的课件充分理解了模板上的每一句话,哈哈哈,劳资看懂了~~其实还应该说一嘴的是哈希,本以为上学期期末学过一点,能看懂,结果还是又看了哈希的课件才彻底领会。刚开始自己还在原创 2016-01-10 21:53:01 · 2735 阅读 · 1 评论