前言

一切的起點在那個炎熱的酷暑，菜的一批的$WYC$坐在最容易被$?$的左下角。這時他永遠都想不到，他與巨佬之間的挑戰(zhàn)，即將開始。

---

正題

---

規(guī)則

隨機跳$3$到藍題，然后寫完。

---

完成記錄

---

題目博客

---

$T1:P3100?[USACO14JAN]$建造滑雪場【貪心$,dp$】

題目鏈接:https://blog.csdn.net/Mr_wuyongcong/article/details/94710218

---

$T2:P2514?[HAOI2010]$工廠選址【貪心】

題目鏈接:https://blog.csdn.net/Mr_wuyongcong/article/details/94710218

---

$T3:P4989?$二進制之謎【堆$,$貪心】

題目鏈接:https://blog.csdn.net/Mr_wuyongcong/article/details/94710218

---

總結

雖然是閑的無聊，但是收獲還是挺大的。特別是$T3$我得知算法是費用流$O(n^4)$后我毅然選擇了堆寫出了$O(nlogn)$的算法。

還是按順序來，

$T1$開始看不懂題目，其實逆推貪心還是很難想的，順便補充一波$dp$求最大正方形和特殊的卡常技巧
$T2$開始還是看不懂題目，其實是很簡單的貪心，所以很快就搞定了
$T3$開始就知道和括號匹配很像，就想著$log$的做法，然后看到數(shù)據(jù)范圍果斷可以費用流。但是覺得費用流太慢就開始死剛堆的$log$做法，然后發(fā)現(xiàn)應該對于未匹配的括號的特殊判斷結果忘記判斷他也是要最左的就傻逼了。然后后面對拍才找到錯誤。

---

某$XXY$巨佬の總結

$${\text{點下面}}_V^{\Vert }$$
$$\begin{array}{c}巨\\ \text{Can?AK}\end{array}$$

---

某$ZYC$巨佬の總結

$${\text{點下面}}_V^{\Vert }$$
$$\begin{array}{c}強\\ \text{吊打我}\end{array}$$

總結

以上是生活随笔為你收集整理的和某ZYC巨佬和XXY巨佬的随机挑战2总结的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。