[總結][紀中]2021.07.13【NOIP提升B組】模擬

2021.07.13【NOIP提升B組】模擬

前言

不咕了， 趁早把這個坑補了， 否則 \(7/14\) 的總結都沒時間寫了啊

感覺

壞掉的一天
今天的題不是人作的 （今天還吃了沒泡熟的泡麪啊啊啊。。。。。。。。。）

正文

因爲沒有充裕的時間， 因此就直接上題目的連接
模擬賽傳送門

T1 - 消息傳遞
T2 - JIH的玩偶
T3 - 摘取做物
T4 - 公路維護

解析

T1

DP， 解析附上（本身就懶得寫了）
下載連接

T2

標準的RMQ， 用倍增 （差很少也是板子）

T3

費用流， 差很少是板子就能\(A\)了

T4

暴力模擬有\(50\)分（數據太水了）， 正解線段樹（聽\(dalao\)說樹狀數組也行？， 也有大佬區塊作）

後話

雖然題解是特別水的， 可是是真的沒時間了