2018年8月13日
HGOI20180813 (NOIP2018 提高组 Day2 模拟试题)
摘要： 省常中省选提高Day2 继续 第一题就考了贪心，正解95pts的贪心策略第一印象是想到的，但是被自己否定掉了qwq，然后打了 不是正解的贪心，样例5没过（可怜）思路如下：先找出每个门对应可以通过的人数是多少，每个人能通过多少门逃走 然后枚举能通过门最少的点优先选，合法门里面可以通过这扇门逃走人数最少 阅读全文
posted @ 2018-08-13 16:30 ljc20020730 阅读(183) 评论(0) 推荐(0) 编辑