训练总结 12.3

   这周都复习数据库考试了，也没怎么做题，周六做了一天，周天准备了一下选修课的考试论文，所以做的题不是很多。

   Doing homework这是做的第一道题，比后面做的几道题都要麻烦点，因为要保存路径，看了好久题解才弄明白的，因为是第一道题，自己写的时候有好多没注意到的细节。I&(1<<j)!=0这个判断条件，一开始弄成了I&(1<<j)==1,死活运行不出样例来，顺了好几遍的思路，没问题，尝试输出了一下，才发现问题所在。还有涉及位运算时，保证先后运算顺序，括号很重要。然后做了消灭原子获得最大能量的题，这个比较简单，直接用状态0  1表示，for循环遍历即可。第三道题是计算方案数的问题，相邻的格子不能同时放牛，有多少种不同的方法。先将土地能否种草的状态压缩在数组里，然后与枚举每行是否放牛的状态相比较，判断是否符合，查找方案数。第四道题也是方案数问题，1*2的格子铺满n*m的空地有多少种不同的方案数。双重循环+dfs,当前行处于何种状态与上一行状态有关。最后一道题是一个递推的，看着题解理解比较简单，要是自己推的话，那可真是太有难度了。