随笔分类 -  贪心

摘要:[题解] 优先队列优化贪心&$CF2C$ 原题链 做法 因为处理这个问号的时候具有不确定性,所以我们干脆把所有的问号在一开始的时候全部初始化成右括号,这个时候再来看如果右括号多了,就可以把一些问号变成的右括号转换成左括号,这个操作的代价就是$a[i] - b[i]$,$a[i],b[i]$分别表示把 阅读全文
posted @ 2020-11-26 16:36 czyczy 阅读(120) 评论(0) 推荐(0)
摘要:[题解] [笔记] 可反悔贪心 & \(lgP3620|lgP1484|lgP1792\) 写在前面 我们以$lgP1484$为例。 在考场上,我写了一个$DP(50pts)$,先放一下代码,虽然不是正解但和正解的思路有异曲同工之妙相同之处。 #include <bits/stdc++.h> usi 阅读全文
posted @ 2020-11-20 08:13 czyczy 阅读(178) 评论(0) 推荐(0)