题意:给出一个多项式,判断它是不是在所有整数点都取值为整数.
一个屌丝做法就是可以每次都随机数,只要数量足够一定可以把非整数判断出来.正解是利用数组差分的操作和取模的性质,自己想真的想不到.
其实如果考虑思考方向的话,对于数据,一开始的思路应该是,既然有100个阶那肯定不是用某种解析的方式去做,而是选择一些点代入判定.这样的话问题变成了代入哪些点.首先如果分母上的数字比较小,那么可以算0-D之间的所有数字,但是D也很大,就没办法这么算了.这时候可以发现唯一可操作的只有阶的数量,然后就应该往这个方面去想了.当然这个数学归纳法的差分确实是有难度的,很难想到.
沈阳赛得来的教训:模拟一定要在纸上写好所有情况再敲代码.