2018年7月21日
【NOI 2018】屠龙勇士（扩欧）
摘要： 题意理解错了。。。 一把剑打一条龙，打了$x$次后如果龙不死，你就Game Over了。 显然，面对每条龙使用的剑是固定的，如果所有龙中有一条没打死你就挂了。 可以知道，可行的答案集合就是所有龙的可行集合的交集。 考虑当前面对第$i$条龙，若要打死它，$x$满足条件：$a_{i} - x * v_{ 阅读全文
posted @ 2018-07-21 12:15 Dance_Of_Faith 阅读(379) 评论(0) 推荐(1) 编辑