[总结][纪中]2021.07.13【NOIP提升B组】模拟

2021.07.13【NOIP提升B组】模拟

前言

不咕了, 趁早把这个坑补了, 否则 \(7/14\) 的总结都没时间写了啊php

感觉

坏掉的一天
今天的题不是人作的 (今天还吃了没泡熟的泡面啊啊啊。。。。。。。。。)数组

正文

因为没有充裕的时间, 因此就直接上题目的连接
模拟赛传送门spa

T1 - 消息传递
T2 - JIH的玩偶
T3 - 摘取做物
T4 - 公路维护.net

解析

T1

DP, 解析附上(本身就懒得写了)
下载连接ip

T2

标准的RMQ, 用倍增 (差很少也是板子)get

T3

费用流, 差很少是板子就能\(A\)io

T4

暴力模拟有\(50\)分(数据太水了), 正解线段树(听\(dalao\)说树状数组也行?, 也有大佬区块作)class

后话

虽然题解是特别水的, 可是是真的没时间了test