标签： 01分数规划

二分答案倒是容易想到，实现的话需要排序后贪心，但是坑在精度上

我用了printf(“%.0f\n”,ans); WA cout<<(int )(ans+0.5)<<endl; AC 就很玄学。。。。学到了学到了
继续阅读“[01分数规划][二分][精度][坑] POJ2976 Dropping tests”