20190810B组

20190810B组

T1:50(100)

赛时：

一看数据不大，肯定是一道bfs题。

于是就自信的码出来，便交流也没多理。

赛后：

没有考虑洪水是可能有多个或没有。

算法:

bfs

T2:0(45)

赛时：

看数据n<=20，一看就是一道状压dp题。

可是手推了很久没推出，于是就放弃打暴力。

赛后：

换了种思路便AC了。

设f[i]为i的状态

算法：

状压dp

T3:100(100)

赛时：

这题题目描述和样例有点坑，没有告诉主人不是客人，所以答案要ans-1。

懂后就十分简单了，直间用前缀和预处理一下，然后算矩阵的周长。

 

算法:

前缀和

T4:0(0)

赛时：

就看了一下题，以为是一道非常变态的题。

于是，便放下没理。

最后，因时间安排不好，于是就这样没做看着爆0。

赛后：

其实就是一道很水的树形dp，所谓的环只是吓人的。

然而数据也好像很水，不用判环。

算法:

树形dp