05 2018 档案

2017 湘潭邀请赛&JSCPC G&J
摘要：训练的时候对G想了一个假算法。。也有很大可能是写错了。。 下来一看别人的G 看起来很奇妙。。 开始把所有的左括号翻成右括号，然后cost*=-1 这样在优先队列中就是最优的 然后for每一段 如果前缀和小于0就从优先队列中取右括号翻转 最后的结果一定是一个可行的括号序列 1 如果所有的原左括号都被重 阅读全文
posted @ 2018-05-07 17:12 天翎月 阅读(457) 评论(0) 推荐(0) 编辑