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