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