[编程题]小军砌墙 可贵离谱 讲的明白 位运算+动态规划

[编程题]小军砌墙 可贵离谱 讲的明白 位运算+动态规划 这套题真的难的离谱，2小时作完的都是些什么神仙？web 截止5月11日，尚未题解，就让我来抛砖引玉吧。算法 首先我们最容易想到的是相似dfs那种递归算法，这个我也贴在后面了，可是超时了。编程 我重点来说解下面的 位运算+动态规划 算法。数组 首先咱们来考虑铺一行的可能性，咱们定义一个函数f(pos int)来从pos位置开始铺砖，那么： 1

>>阅读原文<<