思路来源
https://blog.csdn.net/qq_34374664/article/details/54900865
心得
判断当前枚举的放1的位置a是否合法,既可以和原地图对应的十进制数b作a|b==b的判断
也可以对地图取反,做a&(!b)==0的判断
正确性显然
对于第一行和第二行就特殊讨论一下吧
自己水平不够,没法合并
mdzz这种题真是wa得查不出错心态爆炸
代码
#include
#include
#include
#include
#include
#include
#include
后记(20190212)
好叭我又做了一遍……
又温习了一下这个两个状态的转移(毕竟cf场前两天刚出过一个牌的三维dp)……
又温习了一下这个把山地状态记录下来,和山地状态相与为0的判断……
毕竟又是T了两发WA了一发……真菜啊……
ans得最后判,m可能小于3,不然每个循环里都得加……
还是不会把三个合成一个的操作(应该是i=2开始输入然后把i=1和i=0全赋成平原???)
不想写了……太菜了……
#include
#include
#include
#include
#include
#include
#include