结论题,场上想到了一个错误的结论,认为不可做,跳了。 题解 思维需要更严谨,的到结论后最好验证一下,或证明祂。
看完题就知道大概怎么做,仔细思考后发现挺简单的,但是比较难写,而时间有比较紧,所以没有写代码。 题解
推出来的递推式,直接写矩阵乘法+\(FFT\) 过了,但没有想如何简化式子。 题解
做题需要更仔细。