没错,就刚刚的那一道破题!!!
明明可以AC的来着,结果只拿了60分,耗了一上午才发现是我的inf定小了,int相乘的时候爆了
教训:
1.INF不能设太小了,你与之比较的都是long long 类型的,结果INF却是int类型的。。。。。(0x3f3f3f3f其实很小的)
2.eps不能设为int,那就是0了啊
const double eps=1e-8;
3.数据范围不能忽视啊!一旦比较大了,就要注意有 乘&累加 的情况,随时乘个1ll,或者直接就定义为long long算了
4.注意有long long这类数据的存在,一定要先搞清楚你的编译器接受哪一种输入输出,是%I64d,还是%lld(不然当你的输出莫名其妙的时候你还怀疑是算法的问题,结果可能只是lld的问题)