小小的AC,大大的智慧
// 检查一个状态是否有效(没有相邻的1) // 检查一个状态是否与当前行的土地状态兼容 // 检查两个状态是否兼容(没有相邻的1) // 预处理所有有效的状态 // 初始化DP数组 // 逐行处理 // 计算所有可能的最终状态的总和
// 检查一个状态是否有效(没有相邻的1) // 检查一个状态是否与当前行的土地状态兼容 // 检查两个状态是否兼容(没有相邻的1) // 预处理所有有效的状态 // 初始化DP数组 // 逐行处理 // 计算所有可能的最终状态的总和
0
回复
0
回复
1
回复
马上就上1000了,打算做一下这道题, 网上说要用动态规划, 我(不屑):用你M~ 于是便用了递归,轻轻松松过了,真怀疑网上的人没有脑子…… 呃,就这么多, 代码及思路拿走不谢!~ 函数递归部分代码: 主函数部分代码: 完整代码:(就知…