摘要: Minimal Diameter Forest 首先我们找出每个连通块中的特殊点, 特殊点的定义是到各种个连通块中距离的最大值最小的点, 每个连通块肯定通过特殊点连到其他连通块, 我们把有最大值的特殊点当作根, 然后其他点直接接在这个点中, 形成菊花图。 阅读全文
posted @ 2019-03-07 21:45 NotNight 阅读(200) 评论(0) 推荐(0) 编辑
摘要: Elevator 怎么今天写啥题都不会写啊, 我是傻了吗。。 把电梯里面四个人的目标点当作状态, 然后暴力转移。 阅读全文
posted @ 2019-03-07 20:43 NotNight 阅读(162) 评论(0) 推荐(0) 编辑
摘要: Hongcow Buys a Deck of Cards 啊啊啊, 为什么我连这种垃圾dp都写不出来。。 不是应该10分钟就该秒掉的题吗。。 从dp想到暴力然后gg, 没有想到把省下的红色开成一维。 阅读全文
posted @ 2019-03-07 15:15 NotNight 阅读(170) 评论(0) 推荐(0) 编辑
摘要: Mushroom Gnomes - 2 感觉没啥东西, 用线段树算算每个被覆盖的概率, 坑点是有很多个在同一个点。 阅读全文
posted @ 2019-03-07 00:54 NotNight 阅读(102) 评论(0) 推荐(0) 编辑