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

浙公网安备 33010602011771号