2018年3月25日
2018/3/25
摘要： T1 gift 这个题是一个网络流，有65分比较裸的01分数规划，但是有一个恶心的限制就是最后的答案向下取整，有一个比较巧妙的做法就是先整数二分，然后用得到的ans+1-eps在进行一次实数二分，这样就可以避免=0的情况，而且避免了极其满的实数二分 不过正解貌似并没有考虑取整这个麻烦事 正解的话就是 阅读全文
posted @ 2018-03-25 21:05 Nawox 阅读(126) 评论(0) 推荐(0) 编辑