嗯,这绝对是 $noip$ 考前最后一次欢乐赛了。
希望自己考完 $noip2018$ 不用退役吧……
T1
直接找总和最大的行和列相加。
样例很垃圾,最好再拍点数据。
T2
今天最难的一道题了吧……全场几乎都推到自闭了……
只有 $wxj$ 神爷做出来了(然而没打高精度得了 $60$)。
设 $f(i,j)$ 为一棵 $i$ 层的数(最深点的深度为 $i$),是否存在长度为 $N$ 的最长链时($j=0/1$)的总方案数。
转移是 $f(i,j)=f(x-1,j_1)+f(y-1,j_2)$。其中 $i=\max(x,y)$,$j=j_1\space xor\space j_2$。