aishangerk的ChinaUnix博客
aishangerk
全部博文(75)
2014年(9)
2013年(66)
cynthia
zhangzho
along819
SivanWan
jiedian1
plehdeen
ly_nye
arch_lev
Andy_Che
发布时间:2013-10-08 10:35:04
分析:刚开始学状压DP比较困难、多看看就发现其实也没有想象中那么难、这道题由于列数较小、所以将行压缩成二进制来看、首先处理第一行、先判断同一行中不能有相邻的1出现、然后判断1出现的位置要与题目中的不冲突、接下来就是转移了、从上一行转移到这一行、首先判断上下不能有1相邻、然后就是将上一行的状态转移到当前行.........【阅读全文】
登录 注册