2016年4月28日
HDU1565方格取数
摘要： 典型的状态压缩DP问题。第i行的取法只受到第i-1行的影响。首先每一行的取法要相容(不能有两个相邻)，然后相邻行之间也要相容。将每一个格子看做两种状态，1表示取，0表示不取。这样每一行就是一个01串，恰好可以看做是一个二进制数，那么该二进制数对应的十进制整数可以唯一的表示为当前第 i 行的状态。定义 阅读全文
posted @ 2016-04-28 18:59 曹孟德 阅读(283) 评论(0) 推荐(0) 编辑