LuoguT74814:

50pts：随机输出1/-1（期望50pts）或者只输出1/-1中的一个

100pts：这道题的难点在于读入最后一行字符串，然后处理出绝对值最大的一个数m，然后判断m-1是否小于等于n。另外，由于PM不会矩乘优化DP，也不会DP优化矩乘，所以他只会1次优化（使用DP而不用暴力计算）。