大清早七点半做五题构造题要了命T_T
A. The Third Three Number Problem
列出abc的结果,构造0 0 N/2即可。有点像以前的电路题
递归利用前几个例子即可,注意方阵会有特殊解,不能用在长方形上。
又是一题MEX的条件。想到构造方法就可以了,可以从小到大排序,每次寻找每个数字可以在什么范围、有多少种可能性,然后往上乘就好了。
还没有空想。
想用贪心+lazy-deletion的大小堆来做,但是MLE了,需要再debug一下。题解用了dp来做,有空去看看。