摘要: ZROI 364. 【2018普转提day18专题】嘤嘤嘤 直接贴代码 具体见注释 cpp include include include include include include include include include include include using namespace 阅读全文
posted @ 2018-09-26 09:19 wawawa8 阅读(213) 评论(0) 推荐(0) 编辑
摘要: ZROI 365. 【2018普转提day18专题】嘤嘤嘤嘤 直接放代码 具体做法见注释 Review 为什么这么想? 首先是二分答案分数规划,这很显然 关键在于把$\frac {S} {K+1} \ge Ans$变成$S K \cdot Ans \ge Ans$ 然后就是每选一条链的代价为Ans, 阅读全文
posted @ 2018-09-26 09:05 wawawa8 阅读(207) 评论(0) 推荐(0) 编辑