做题感悟：做完这题发现状态压缩有许多需要优化的地方。 解题思路：状态压缩 开始自己用的一般的思路，就和炮兵阵地，郑厂长等题类似的方法做的，开始超时，然后把数组开到了最小的极限就险过。然后看了别人的代码感觉需要优化（注意）的地方太多了。 首先我们这题可以预处理出来上下两行对应的合法状态，这样我们就确定下来上下两行对应的状态了，这是第一步的优化 。因为当前行只与上一行有关（这里只考虑当前行对上一行的影...

特别声明： 版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。